/ Gigarom 4 / Mac Giga-ROM 4.0 - 1993.toast / FILES / EDU / A-C / Binary_Trees / BinaryTrees.rsrc

MacOS 8.1

Win98

DOS

browse contents

view JSON data

view as text

+--------+-------------------------+-------------------------+--------+--------+
|00000000| 00 05 16 07 00 02 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000010| 00 00 00 00 00 00 00 00 | 00 02 00 00 00 09 00 00 |........|........|
|00000020| 00 32 00 00 00 20 00 00 | 00 02 00 00 00 52 00 00 |.2... ..|.....R..|
|00000030| ac 00 41 50 50 4c 42 49 | 4e 54 21 00 00 00 00 00 |..APPLBI|NT!.....|
|00000040| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000050| 00 00 00 00 01 00 00 00 | a6 00 00 00 a5 00 00 00 |........|........|
|00000060| 04 13 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000070| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000080| 00 00 0b 42 69 6e 61 72 | 79 54 72 65 65 73 02 00 |...Binar|yTrees..|
|00000090| 00 00 41 50 50 4c 42 49 | 4e 54 20 00 00 3a 00 6e |..APPLBI|NT ..:.n|
|000000a0| 5f 2e 00 00 41 50 50 4c | 42 49 4e 54 20 00 00 3a |_...APPL|BINT ..:|
|000000b0| 00 6e 5f 2e 00 00 00 00 | 00 00 00 00 00 00 00 00 |.n_.....|........|
|000000c0| 00 00 32 cd 9a 54 19 3e | 00 00 00 00 00 00 ac 00 |..2..T.>|........|
|000000d0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000000e0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000000f0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000100| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000110| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000120| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000130| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000140| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000150| 00 00 00 00 00 1c 42 49 | 4e 54 00 00 00 01 49 43 |......BI|NT....IC|
|00000160| 4e 23 00 00 00 00 00 80 | 46 52 45 46 00 00 00 00 |N#......|FREF....|
|00000170| 00 80 00 00 00 2b 2a 20 | 20 42 69 6e 61 72 79 54 |.....+* | BinaryT|
|00000180| 72 65 65 73 20 56 65 72 | 73 69 6f 6e 20 32 2e 32 |rees Ver|sion 2.2|
|00000190| 20 2d 2d 20 44 65 63 2e | 20 31 32 2c 20 31 39 38 | -- Dec.| 12, 198|
|000001a0| 35 00 00 00 07 41 50 50 | 4c 00 00 00 00 00 01 00 |5....APP|L.......|
|000001b0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000001c0| 00 00 00 00 00 0f c0 00 | 00 10 20 00 00 25 90 00 |........|.. ..%..|
|000001d0| 00 27 50 00 00 20 10 00 | 00 10 20 00 00 0f c0 00 |.'P.. ..|.. .....|
|000001e0| 00 04 80 00 00 38 70 00 | 00 40 08 00 03 f0 3f 00 |.....8p.|.@....?.|
|000001f0| 04 08 40 80 08 14 8a 40 | 0b 74 be 40 08 84 88 40 |..@....@|.t.@...@|
|00000200| 04 08 40 80 03 f0 3f 00 | 00 00 12 00 00 00 61 80 |..@...?.|......a.|
|00000210| 00 00 80 40 00 0f c0 fc | 00 10 21 02 00 20 92 21 |...@....|..!.. .!|
|00000220| 00 2f d2 d9 00 22 12 31 | 00 10 21 02 00 0f c0 fc |./...".1|..!.....|
|00000230| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000240| 00 00 00 00 00 0f c0 00 | 00 1f e0 00 00 3f f0 00 |........|.....?..|
|00000250| 00 3f f0 00 00 3f f0 00 | 00 1f e0 00 00 0f c0 00 |.?...?..|........|
|00000260| 00 00 00 00 00 00 00 00 | 00 00 00 00 03 f0 3f 00 |........|......?.|
|00000270| 07 f8 7f 80 0f fc ff c0 | 0f fc ff c0 0f fc ff c0 |........|........|
|00000280| 07 f8 7f 80 03 f0 3f 00 | 00 00 00 00 00 00 00 00 |......?.|........|
|00000290| 00 00 00 00 00 0f c0 fc | 00 1f e1 fe 00 3f f3 ff |........|.....?..|
|000002a0| 00 3f f3 ff 00 3f f3 ff | 00 1f e1 fe 00 0f c0 fc |.?...?..|........|
|000002b0| 00 00 00 1d 00 d3 00 e8 | 01 53 01 fb 00 00 00 00 |........|.S......|
|000002c0| 01 00 00 00 00 00 0a 54 | 72 61 76 65 72 73 61 6c |.......T|raversal|
|000002d0| 73 00 00 00 2a ff ff 01 | 04 00 81 01 14 00 00 01 |s...*...|........|
|000002e0| 00 00 d0 00 00 00 10 00 | 00 00 00 13 76 65 72 74 |........|....vert|
|000002f0| 69 63 61 6c 20 73 63 72 | 6f 6c 6c 20 62 61 72 00 |ical scr|oll bar.|
|00000300| 00 00 2b 00 2d 00 05 01 | 50 01 e6 00 00 01 00 01 |..+.-...|P.......|
|00000310| 00 00 00 00 00 18 41 20 | 42 69 6e 61 72 79 20 54 |......A |Binary T|
|00000320| 72 65 65 20 50 6c 61 79 | 67 72 6f 75 6e 64 00 00 |ree Play|ground..|
|00000330| 00 2c 01 14 ff ff 01 24 | 01 d3 00 00 01 00 01 f4 |.,.....$|........|
|00000340| fe 0c 00 10 00 00 00 00 | 15 68 6f 72 69 7a 6f 6e |........|.horizon|
|00000350| 74 61 6c 20 73 63 72 6f | 6c 6c 20 62 61 72 00 00 |tal scro|ll bar..|
|00000360| 00 2a ff ff 01 d2 01 15 | 01 e2 00 00 01 00 03 e8 |.*......|........|
|00000370| 00 00 00 10 00 00 00 00 | 13 76 65 72 74 69 63 61 |........|.vertica|
|00000380| 6c 20 73 63 72 6f 6c 6c | 20 62 61 72 00 00 00 1b |l scroll| bar....|
|00000390| 00 19 00 07 01 51 01 f9 | 00 03 01 00 00 00 00 00 |.....Q..|........|
|000003a0| 00 00 08 53 68 6f 77 54 | 65 78 74 00 00 00 1d 00 |...ShowT|ext.....|
|000003b0| 28 00 14 01 42 01 ec 00 | 00 00 00 01 00 00 00 00 |(...B...|........|
|000003c0| 00 0a 53 63 72 6f 6c 6c | 54 65 78 74 00 00 00 18 |..Scroll|Text....|
|000003d0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000003e0| 00 10 00 00 00 00 01 78 | 00 00 00 2e 00 01 00 00 |.......x|........|
|000003f0| 00 00 00 00 00 00 ff ff | ff fb 01 40 12 41 62 6f |........|...@.Abo|
|00000400| 75 74 20 42 69 6e 61 72 | 79 20 54 72 65 65 73 00 |ut Binar|y Trees.|
|00000410| 00 00 00 01 2d 00 00 00 | 00 00 00 00 00 66 00 02 |....-...|.....f..|
|00000420| 00 00 00 00 00 00 00 00 | ff ff ff df 04 46 69 6c |........|.....Fil|
|00000430| 65 03 4e 65 77 00 00 00 | 00 05 43 6c 6f 73 65 00 |e.New...|..Close.|
|00000440| 00 00 00 15 53 68 6f 77 | 20 54 72 61 76 65 72 73 |....Show| Travers|
|00000450| 61 6c 20 57 69 6e 64 6f | 77 00 00 00 00 12 50 72 |al Windo|w.....Pr|
|00000460| 69 6e 74 20 46 72 6f 6e | 74 20 57 69 6e 64 6f 77 |int Fron|t Window|
|00000470| 00 00 00 00 01 2d 00 00 | 00 00 04 51 75 69 74 00 |.....-..|...Quit.|
|00000480| 00 00 00 00 00 00 00 16 | 15 48 69 64 65 20 54 72 |........|.Hide Tr|
|00000490| 61 76 65 72 73 61 6c 20 | 57 69 6e 64 6f 77 00 00 |aversal |Window..|
|000004a0| 00 16 15 53 68 6f 77 20 | 54 72 61 76 65 72 73 61 |...Show |Traversa|
|000004b0| 6c 20 57 69 6e 64 6f 77 | 00 00 00 60 00 03 00 00 |l Window|...`....|
|000004c0| 00 00 00 00 00 00 ff ff | ff ef 04 45 64 69 74 03 |........|...Edit.|
|000004d0| 43 75 74 00 58 00 00 04 | 43 6f 70 79 00 43 00 00 |Cut.X...|Copy.C..|
|000004e0| 05 50 61 73 74 65 00 56 | 00 00 01 2d 00 00 00 00 |.Paste.V|...-....|
|000004f0| 10 41 64 64 20 61 20 6c | 65 66 74 20 63 68 69 6c |.Add a l|eft chil|
|00000500| 64 00 00 00 00 11 41 64 | 64 20 61 20 72 69 67 68 |d.....Ad|d a righ|
|00000510| 74 20 63 68 69 6c 64 00 | 00 00 00 00 00 00 00 11 |t child.|........|
|00000520| 10 41 64 64 20 61 20 6c | 65 66 74 20 63 68 69 6c |.Add a l|eft chil|
|00000530| 64 00 00 00 12 11 41 64 | 64 20 61 20 72 69 67 68 |d.....Ad|d a righ|
|00000540| 74 20 63 68 69 6c 64 00 | 00 00 12 11 44 65 6c 65 |t child.|....Dele|
|00000550| 74 65 20 6c 65 66 74 20 | 63 68 69 6c 64 00 00 00 |te left |child...|
|00000560| 13 12 44 65 6c 65 74 65 | 20 72 69 67 68 74 20 63 |..Delete| right c|
|00000570| 68 69 6c 64 00 00 00 4a | 00 04 00 00 00 00 00 00 |hild...J|........|
|00000580| 00 00 ff ff ff ff 0c 41 | 6c 70 68 61 62 65 74 69 |.......A|lphabeti|
|00000590| 63 61 6c 0b 49 6e 73 65 | 72 74 20 77 6f 72 64 00 |cal.Inse|rt word.|
|000005a0| 49 00 00 09 46 69 6e 64 | 20 77 6f 72 64 00 46 00 |I...Find| word.F.|
|000005b0| 00 0b 52 65 6d 6f 76 65 | 20 77 6f 72 64 00 52 00 |..Remove| word.R.|
|000005c0| 00 00 00 00 00 69 00 05 | 00 00 00 00 00 00 00 00 |.....i..|........|
|000005d0| ff ff ff ff 05 50 61 72 | 73 65 16 50 61 72 73 65 |.....Par|se.Parse|
|000005e0| 20 49 6e 66 69 78 20 65 | 78 70 72 65 73 73 69 6f | Infix e|xpressio|
|000005f0| 6e 00 00 00 00 18 50 61 | 72 73 65 20 50 6f 73 74 |n.....Pa|rse Post|
|00000600| 66 69 78 20 65 78 70 72 | 65 73 73 69 6f 6e 00 00 |fix expr|ession..|
|00000610| 00 00 17 50 61 72 73 65 | 20 50 72 65 66 69 78 20 |...Parse| Prefix |
|00000620| 65 78 70 72 65 73 73 69 | 6f 6e 00 00 00 00 00 00 |expressi|on......|
|00000630| 00 00 3f 00 06 00 00 00 | 00 00 00 00 00 ff ff ff |..?.....|........|
|00000640| ff 08 54 72 61 76 65 72 | 73 65 07 49 6e 4f 72 64 |..Traver|se.InOrd|
|00000650| 65 72 00 00 00 00 09 50 | 6f 73 74 4f 72 64 65 72 |er.....P|ostOrder|
|00000660| 00 00 00 00 08 50 72 65 | 4f 72 64 65 72 00 00 00 |.....Pre|Order...|
|00000670| 00 00 00 00 00 69 00 07 | 00 00 00 00 00 00 00 00 |.....i..|........|
|00000680| ff ff ff f7 07 4f 70 74 | 69 6f 6e 73 15 4b 65 65 |.....Opt|ions.Kee|
|00000690| 70 20 54 69 64 79 20 20 | 5b 73 65 65 20 48 65 6c |p Tidy  |[see Hel|
|000006a0| 70 5d 00 00 00 00 0d 4c | 65 61 76 65 20 4e 61 74 |p].....L|eave Nat|
|000006b0| 75 72 61 6c 00 00 00 00 | 01 2d 00 00 00 00 0c 4e |ural....|.-.....N|
|000006c0| 6f 72 6d 61 6c 20 53 70 | 65 65 64 00 00 00 00 0a |ormal Sp|eed.....|
|000006d0| 46 61 73 74 20 53 70 65 | 65 64 00 00 00 00 00 00 |Fast Spe|ed......|
|000006e0| 00 00 14 00 08 00 00 00 | 00 00 00 00 00 ff ff ff |........|........|
|000006f0| ff 04 48 65 6c 70 00 00 | 00 00 1f 00 50 00 14 00 |..Help..|....P...|
|00000700| 83 01 ec 00 01 01 00 00 | 00 00 00 00 00 03 e8 0a |........|........|
|00000710| 52 65 70 6f 72 74 20 42 | 6f 78 00 00 00 22 00 01 |Report B|ox..."..|
|00000720| 00 00 00 00 00 19 00 ba | 00 2e 01 1e 04 02 4f 4b |........|......OK|
|00000730| 00 00 00 00 00 05 00 19 | 00 14 01 c2 88 02 5e 30 |........|......^0|
|00000740| 00 00 00 15 00 1e 00 64 | 00 8c 01 9a 00 01 01 00 |.......d|........|
|00000750| 00 00 00 00 00 00 01 01 | 00 00 00 00 98 00 04 00 |........|........|
|00000760| 00 00 00 00 50 00 14 00 | 65 00 64 04 02 4f 4b 00 |....P...|e.d..OK.|
|00000770| 00 00 00 00 50 00 d2 00 | 65 01 22 04 06 43 61 6e |....P...|e."..Can|
|00000780| 63 65 6c 00 00 00 00 00 | 0a 00 14 00 1a 01 3f 88 |cel.....|......?.|
|00000790| 25 54 79 70 65 20 61 20 | 77 6f 72 64 2c 20 6e 75 |%Type a |word, nu|
|000007a0| 6d 62 65 72 2c 20 6f 72 | 20 61 6e 79 74 68 69 6e |mber, or| anythin|
|000007b0| 67 20 65 6c 73 65 00 00 | 00 00 00 00 1b 00 14 00 |g else..|........|
|000007c0| 2b 01 3f 88 22 79 6f 75 | 20 77 61 6e 74 20 74 6f |+.?."you| want to|
|000007d0| 20 70 75 74 20 69 6e 74 | 6f 20 74 68 65 20 6e 65 | put int|o the ne|
|000007e0| 77 20 6e 6f 64 65 2e 00 | 00 00 00 00 37 00 3c 00 |w node..|....7.<.|
|000007f0| 47 00 90 10 00 00 00 00 | 15 00 1e 00 64 00 8c 01 |G.......|....d...|
|00000800| 9a 00 01 01 00 00 00 00 | 00 00 00 01 02 00 00 00 |........|........|
|00000810| 00 74 00 04 00 00 00 00 | 00 50 00 14 00 65 00 64 |.t......|.P...e.d|
|00000820| 04 02 4f 4b 00 00 00 00 | 00 50 00 d2 00 65 01 22 |..OK....|.P...e."|
|00000830| 04 06 43 61 6e 63 65 6c | 00 00 00 00 00 0a 00 14 |..Cancel|........|
|00000840| 00 1a 01 3f 88 20 54 79 | 70 65 20 74 68 65 20 77 |...?. Ty|pe the w|
|00000850| 6f 72 64 20 79 6f 75 20 | 77 69 73 68 20 74 6f 20 |ord you |wish to |
|00000860| 73 65 61 72 63 68 00 00 | 00 00 00 1b 00 14 00 2b |search..|.......+|
|00000870| 01 3f 88 04 66 6f 72 2e | 00 00 00 00 00 37 00 3c |.?..for.|.....7.<|
|00000880| 00 47 00 90 10 00 00 00 | 00 15 00 1e 00 64 00 8c |.G......|.....d..|
|00000890| 01 9a 00 01 01 00 00 00 | 00 00 00 00 01 03 00 00 |........|........|
|000008a0| 00 00 7e 00 04 00 00 00 | 00 00 50 00 14 00 65 00 |..~.....|..P...e.|
|000008b0| 64 04 02 4f 4b 00 00 00 | 00 00 50 00 d2 00 65 01 |d..OK...|..P...e.|
|000008c0| 22 04 06 43 61 6e 63 65 | 6c 00 00 00 00 00 0a 00 |"..Cance|l.......|
|000008d0| 14 00 1a 01 3f 88 20 54 | 79 70 65 20 74 68 65 20 |....?. T|ype the |
|000008e0| 77 6f 72 64 20 79 6f 75 | 20 77 69 73 68 20 74 6f |word you| wish to|
|000008f0| 20 72 65 6d 6f 76 65 00 | 00 00 00 00 1b 00 14 00 | remove.|........|
|00000900| 2b 01 3f 88 0e 66 72 6f | 6d 20 74 68 65 20 6c 69 |+.?..fro|m the li|
|00000910| 73 74 2e 00 00 00 00 00 | 37 00 3c 00 47 00 90 10 |st......|7.<.G...|
|00000920| 00 00 00 00 15 00 1e 00 | 64 00 d0 01 9a 00 01 01 |........|d.......|
|00000930| 00 00 00 00 00 00 00 01 | 04 00 00 00 00 c4 00 05 |........|........|
|00000940| 00 00 00 00 00 94 00 6e | 00 aa 00 be 04 02 4f 4b |.......n|......OK|
|00000950| 00 00 00 00 00 94 00 d2 | 00 aa 01 22 04 06 43 61 |........|..."..Ca|
|00000960| 6e 63 65 6c 00 00 00 00 | 00 0a 00 14 00 1a 01 3f |ncel....|.......?|
|00000970| 88 27 54 79 70 65 20 74 | 68 65 20 69 6e 66 69 78 |.'Type t|he infix|
|00000980| 20 65 78 70 72 65 73 73 | 69 6f 6e 20 74 6f 20 62 | express|ion to b|
|00000990| 65 20 70 61 72 73 65 64 | 2e 00 00 00 00 00 00 1b |e parsed|........|
|000009a0| 00 14 00 2b 01 3f 88 23 | 28 65 2e 67 2e 20 34 2a |...+.?.#|(e.g. 4*|
|000009b0| 28 32 2b 35 29 20 29 20 | 20 43 41 55 54 49 4f 4e |(2+5) ) | CAUTION|
|000009c0| 3a 20 74 68 69 73 20 77 | 69 6c 6c 00 00 00 00 00 |: this w|ill.....|
|000009d0| 00 47 00 14 00 87 01 22 | 10 00 00 00 00 00 00 2c |.G....."|.......,|
|000009e0| 00 14 00 3d 01 3f 88 19 | 72 65 70 6c 61 63 65 20 |...=.?..|replace |
|000009f0| 74 68 65 20 63 75 72 72 | 65 6e 74 20 74 72 65 65 |the curr|ent tree|
|00000a00| 21 00 00 00 00 15 00 1e | 00 64 00 d0 01 9a 00 01 |!.......|.d......|
|00000a10| 01 00 00 00 00 00 00 00 | 01 05 00 00 00 00 c8 00 |........|........|
|00000a20| 05 00 00 00 00 00 94 00 | 6e 00 aa 00 be 04 02 4f |........|n......O|
|00000a30| 4b 00 00 00 00 00 94 00 | d2 00 aa 01 22 04 06 43 |K.......|...."..C|
|00000a40| 61 6e 63 65 6c 00 00 00 | 00 00 0a 00 14 00 1a 01 |ancel...|........|
|00000a50| 3f 88 29 54 79 70 65 20 | 74 68 65 20 70 6f 73 74 |?.)Type |the post|
|00000a60| 66 69 78 20 65 78 70 72 | 65 73 73 69 6f 6e 20 74 |fix expr|ession t|
|00000a70| 6f 20 62 65 20 70 61 72 | 73 65 64 2e 00 00 00 00 |o be par|sed.....|
|00000a80| 00 00 1b 00 14 00 2b 01 | 3f 88 25 28 65 2e 67 2e |......+.|?.%(e.g.|
|00000a90| 20 34 20 32 20 35 20 2b | 20 2a 20 29 20 20 43 41 | 4 2 5 +| * )  CA|
|00000aa0| 55 54 49 4f 4e 3a 20 74 | 68 69 73 20 77 69 6c 6c |UTION: t|his will|
|00000ab0| 00 00 00 00 00 00 47 00 | 14 00 87 01 22 10 00 00 |......G.|...."...|
|00000ac0| 00 00 00 00 2c 00 14 00 | 3d 01 3f 88 19 72 65 70 |....,...|=.?..rep|
|00000ad0| 6c 61 63 65 20 74 68 65 | 20 63 75 72 72 65 6e 74 |lace the| current|
|00000ae0| 20 74 72 65 65 21 00 00 | 00 00 15 00 1e 00 64 00 | tree!..|......d.|
|00000af0| d0 01 9a 00 01 01 00 00 | 00 00 00 00 00 01 06 00 |........|........|
|00000b00| 00 00 00 c6 00 05 00 00 | 00 00 00 94 00 6e 00 aa |........|.....n..|
|00000b10| 00 be 04 02 4f 4b 00 00 | 00 00 00 94 00 d2 00 aa |....OK..|........|
|00000b20| 01 22 04 06 43 61 6e 63 | 65 6c 00 00 00 00 00 0a |."..Canc|el......|
|00000b30| 00 14 00 1a 01 3f 88 28 | 54 79 70 65 20 74 68 65 |.....?.(|Type the|
|00000b40| 20 70 72 65 66 69 78 20 | 65 78 70 72 65 73 73 69 | prefix |expressi|
|00000b50| 6f 6e 20 74 6f 20 62 65 | 20 70 61 72 73 65 64 2e |on to be| parsed.|
|00000b60| 00 00 00 00 00 1b 00 14 | 00 2b 01 3f 88 25 28 65 |........|.+.?.%(e|
|00000b70| 2e 67 2e 20 2a 20 34 20 | 2b 20 32 20 35 20 29 20 |.g. * 4 |+ 2 5 ) |
|00000b80| 20 43 41 55 54 49 4f 4e | 3a 20 74 68 69 73 20 77 | CAUTION|: this w|
|00000b90| 69 6c 6c 00 00 00 00 00 | 00 47 00 14 00 87 01 22 |ill.....|.G....."|
|00000ba0| 10 00 00 00 00 00 00 2c | 00 14 00 3d 01 3f 88 19 |.......,|...=.?..|
|00000bb0| 72 65 70 6c 61 63 65 20 | 74 68 65 20 63 75 72 72 |replace |the curr|
|00000bc0| 65 6e 74 20 74 72 65 65 | 21 00 00 00 00 15 00 1e |ent tree|!.......|
|00000bd0| 00 5a 00 82 01 a4 00 01 | 01 00 00 00 00 00 00 00 |.Z......|........|
|00000be0| 01 5e 00 00 00 00 a2 00 | 04 00 00 00 00 00 46 00 |.^......|......F.|
|00000bf0| d2 00 5c 01 22 04 02 4f | 4b 00 00 00 00 00 0a 00 |..\."..O|K.......|
|00000c00| 32 00 1a 01 53 88 1d 54 | 68 65 20 44 65 6c 65 74 |2...S..T|he Delet|
|00000c10| 65 20 43 68 69 6c 64 20 | 63 6f 6d 6d 61 6e 64 20 |e Child |command |
|00000c20| 6f 6e 6c 79 00 00 00 00 | 00 00 1b 00 32 00 2b 01 |only....|....2.+.|
|00000c30| 53 88 1e 77 6f 72 6b 73 | 20 77 68 65 6e 20 74 68 |S..works| when th|
|00000c40| 65 20 63 68 69 6c 64 20 | 69 73 20 61 20 6c 65 61 |e child |is a lea|
|00000c50| 66 00 00 00 00 00 2c 00 | 32 00 3d 01 53 88 1a 6e |f.....,.|2.=.S..n|
|00000c60| 6f 64 65 2e 20 20 50 6c | 65 61 73 65 20 73 65 65 |ode.  Pl|ease see|
|00000c70| 20 45 78 70 6c 61 69 6e | 2e 00 00 00 00 00 08 00 | Explain|........|
|00000c80| 08 00 28 00 28 a0 02 00 | 00 00 00 00 15 00 1e 00 |..(.(...|........|
|00000c90| 5a 00 82 01 a4 00 01 01 | 00 00 00 00 00 00 00 01 |Z.......|........|
|00000ca0| 5f 00 00 00 00 72 00 03 | 00 00 00 00 00 46 00 d2 |_....r..|.....F..|
|00000cb0| 00 5c 01 22 04 02 4f 4b | 00 00 00 00 00 0a 00 32 |.\."..OK|.......2|
|00000cc0| 00 1a 01 53 88 1f 54 68 | 65 20 77 6f 72 64 20 79 |...S..Th|e word y|
|00000cd0| 6f 75 20 77 65 72 65 20 | 73 65 61 72 63 68 69 6e |ou were |searchin|
|00000ce0| 67 20 66 6f 72 00 00 00 | 00 00 00 1b 00 32 00 2b |g for...|.....2.+|
|00000cf0| 01 53 88 13 63 6f 75 6c | 64 20 6e 6f 74 20 62 65 |.S..coul|d not be|
|00000d00| 20 66 6f 75 6e 64 2e 00 | 00 00 00 00 00 08 00 08 | found..|........|
|00000d10| 00 28 00 28 a0 02 00 00 | 00 00 00 15 00 1e 00 5a |.(.(....|.......Z|
|00000d20| 00 82 01 a4 00 01 01 00 | 00 00 00 00 00 00 01 60 |........|.......`|
|00000d30| 00 00 00 00 b8 00 04 00 | 00 00 00 00 46 00 d2 00 |........|....F...|
|00000d40| 5c 01 22 04 02 4f 4b 00 | 00 00 00 00 0a 00 32 00 |\."..OK.|......2.|
|00000d50| 1a 01 53 88 24 54 68 65 | 20 65 78 70 72 65 73 73 |..S.$The| express|
|00000d60| 69 6f 6e 20 68 61 64 20 | 74 6f 6f 20 6d 61 6e 79 |ion had |too many|
|00000d70| 20 6f 70 65 72 61 6e 64 | 73 00 00 00 00 00 1b 00 | operand|s.......|
|00000d80| 32 00 2b 01 53 88 24 66 | 6f 72 20 6f 6e 65 20 6f |2.+.S.$f|or one o|
|00000d90| 70 65 72 61 74 6f 72 2c | 20 6f 72 20 68 61 64 20 |perator,| or had |
|00000da0| 65 78 74 72 61 20 72 69 | 67 68 74 00 00 00 00 00 |extra ri|ght.....|
|00000db0| 2c 00 32 00 3d 01 53 88 | 24 70 61 72 65 6e 74 68 |,.2.=.S.|$parenth|
|00000dc0| 65 73 65 73 2e 20 49 20 | 69 67 6e 6f 72 65 64 20 |eses. I |ignored |
|00000dd0| 74 68 65 20 65 78 74 72 | 61 28 73 29 2e 00 00 00 |the extr|a(s)....|
|00000de0| 00 00 08 00 08 00 28 00 | 28 a0 02 00 00 00 00 00 |......(.|(.......|
|00000df0| 15 00 1e 00 5a 00 82 01 | a4 00 01 01 00 00 00 00 |....Z...|........|
|00000e00| 00 00 00 01 61 00 00 00 | 00 ac 00 04 00 00 00 00 |....a...|........|
|00000e10| 00 46 00 d2 00 5c 01 22 | 04 02 4f 4b 00 00 00 00 |.F...\."|..OK....|
|00000e20| 00 0a 00 32 00 1a 01 53 | 88 1e 54 68 65 20 65 78 |...2...S|..The ex|
|00000e30| 70 72 65 73 73 69 6f 6e | 20 65 6e 64 65 64 20 74 |pression| ended t|
|00000e40| 6f 6f 20 73 6f 6f 6e 2c | 00 00 00 00 00 1b 00 32 |oo soon,|.......2|
|00000e50| 00 2b 01 53 88 1f 77 68 | 65 6e 20 49 20 65 78 70 |.+.S..wh|en I exp|
|00000e60| 65 63 74 65 64 20 74 6f | 20 66 69 6e 64 20 61 6e |ected to| find an|
|00000e70| 6f 74 68 65 72 00 00 00 | 00 00 00 2c 00 32 00 3d |other...|...,.2.=|
|00000e80| 01 53 88 21 6f 70 65 72 | 61 6e 64 2e 20 20 49 20 |.S.!oper|and.  I |
|00000e90| 75 73 65 64 20 22 3f 3f | 3f 3f 3f 22 20 69 6e 73 |used "??|???" ins|
|00000ea0| 74 65 61 64 2e 00 00 00 | 00 00 00 08 00 08 00 28 |tead....|.......(|
|00000eb0| 00 28 a0 02 00 00 00 00 | 00 15 00 1e 00 5a 00 82 |.(......|.....Z..|
|00000ec0| 01 a4 00 01 01 00 00 00 | 00 00 00 00 01 62 00 00 |........|.....b..|
|00000ed0| 00 00 b2 00 04 00 00 00 | 00 00 46 00 d2 00 5c 01 |........|..F...\.|
|00000ee0| 22 04 02 4f 4b 00 00 00 | 00 00 0a 00 32 00 1a 01 |"..OK...|....2...|
|00000ef0| 53 88 22 49 20 65 78 70 | 65 63 74 65 64 20 61 6e |S."I exp|ected an|
|00000f00| 20 6f 70 65 72 61 74 6f | 72 20 28 2b 2c 2d 2c 2a | operato|r (+,-,*|
|00000f10| 2c 2f 2c 5e 29 00 00 00 | 00 00 1b 00 32 00 2b 01 |,/,^)...|....2.+.|
|00000f20| 53 88 21 62 75 74 20 66 | 6f 75 6e 64 20 73 6f 6d |S.!but f|ound som|
|00000f30| 65 74 68 69 6e 67 20 65 | 6c 73 65 20 69 6e 73 74 |ething e|lse inst|
|00000f40| 65 61 64 2e 00 00 00 00 | 00 00 2c 00 32 00 3d 01 |ead.....|..,.2.=.|
|00000f50| 53 88 22 28 49 20 6d 61 | 72 6b 65 64 20 74 68 65 |S."(I ma|rked the|
|00000f60| 20 6f 66 66 65 6e 64 65 | 72 20 77 69 74 68 20 22 | offende|r with "|
|00000f70| 3f 3f 22 2e 29 00 00 00 | 00 00 08 00 08 00 28 00 |??".)...|......(.|
|00000f80| 28 a0 02 00 00 00 00 00 | 15 00 1e 00 5a 00 82 01 |(.......|....Z...|
|00000f90| a4 00 01 01 00 00 00 00 | 00 00 00 01 63 00 00 00 |........|....c...|
|00000fa0| 00 ac 00 04 00 00 00 00 | 00 46 00 d2 00 5c 01 22 |........|.F...\."|
|00000fb0| 04 02 4f 4b 00 00 00 00 | 00 0a 00 32 00 1a 01 53 |..OK....|...2...S|
|00000fc0| 88 1f 49 20 65 78 70 65 | 63 74 65 64 20 61 20 6e |..I expe|cted a n|
|00000fd0| 75 6d 62 65 72 20 6f 72 | 20 76 61 72 69 61 62 6c |umber or| variabl|
|00000fe0| 65 00 00 00 00 00 00 1b | 00 32 00 2b 01 53 88 1e |e.......|.2.+.S..|
|00000ff0| 6e 61 6d 65 2c 20 62 75 | 74 20 66 6f 75 6e 64 20 |name, bu|t found |
|00001000| 73 6f 6d 65 74 68 69 6e | 67 20 65 6c 73 65 00 00 |somethin|g else..|
|00001010| 00 00 00 2c 00 32 00 3d | 01 53 88 22 69 6e 73 74 |...,.2.=|.S."inst|
|00001020| 65 61 64 2c 20 77 68 69 | 63 68 20 49 20 6d 61 72 |ead, whi|ch I mar|
|00001030| 6b 65 64 20 77 69 74 68 | 20 22 3f 3f 22 2e 00 00 |ked with| "??"...|
|00001040| 00 00 00 08 00 08 00 28 | 00 28 a0 02 00 00 00 00 |.......(|.(......|
|00001050| 00 0c 00 78 00 64 00 be | 00 fa 01 2c 11 11 00 00 |...x.d..|...,....|
|00001060| 00 02 ff ff 00 00 00 15 | 00 1e 00 0a 01 4a 01 f6 |........|.....J..|
|00001070| 00 01 01 00 00 00 00 00 | 00 00 01 90 00 00 00 00 |........|........|
|00001080| 26 00 01 00 00 00 00 01 | 04 00 64 01 1d 00 b4 04 |&.......|..d.....|
|00001090| 02 4f 4b 00 00 00 00 01 | 04 01 38 01 1d 01 88 04 |.OK.....|..8.....|
|000010a0| 06 43 61 6e 63 65 6c 00 | 00 02 38 20 20 20 20 20 |.Cancel.|..8     |
|000010b0| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |        |        |
|000010c0| 20 20 20 20 20 20 42 69 | 6e 61 72 79 20 54 72 65 |      Bi|nary Tre|
|000010d0| 65 73 20 76 2e 20 32 2e | 32 20 2d 2d 20 44 65 63 |es v. 2.|2 -- Dec|
|000010e0| 65 6d 62 65 72 20 31 32 | 2c 20 31 39 38 35 0d 0d |ember 12|, 1985..|
|000010f0| a5 20 41 20 77 6f 72 6b | 73 68 6f 70 20 74 68 61 |. A work|shop tha|
|00001100| 74 20 62 72 69 6e 67 73 | 20 62 69 6e 61 72 79 20 |t brings| binary |
|00001110| 74 72 65 65 73 20 74 6f | 20 6c 69 66 65 2e 0d 0d |trees to| life...|
|00001120| a5 20 44 65 76 65 6c 6f | 70 65 64 20 62 79 20 4a |. Develo|ped by J|
|00001130| 6f 68 6e 20 47 6c 65 6e | 6e 2c 20 44 65 70 61 72 |ohn Glen|n, Depar|
|00001140| 74 6d 65 6e 74 20 6f 66 | 20 4d 61 74 68 65 6d 61 |tment of| Mathema|
|00001150| 74 69 63 73 20 61 6e 64 | 20 43 6f 6d 70 75 74 65 |tics and| Compute|
|00001160| 72 20 53 63 69 65 6e 63 | 65 2c 20 44 61 72 74 6d |r Scienc|e, Dartm|
|00001170| 6f 75 74 68 20 43 6f 6c | 6c 65 67 65 2e 0d 0d a5 |outh Col|lege....|
|00001180| 20 43 6f 6e 63 65 70 74 | 20 62 79 20 4d 61 72 6b | Concept| by Mark|
|00001190| 20 53 68 65 72 6d 61 6e | 2c 20 44 65 70 61 72 74 | Sherman|, Depart|
|000011a0| 6d 65 6e 74 20 6f 66 20 | 4d 61 74 68 65 6d 61 74 |ment of |Mathemat|
|000011b0| 69 63 73 20 61 6e 64 20 | 43 6f 6d 70 75 74 65 72 |ics and |Computer|
|000011c0| 20 53 63 69 65 6e 63 65 | 2c 20 44 61 72 74 6d 6f | Science|, Dartmo|
|000011d0| 75 74 68 20 43 6f 6c 6c | 65 67 65 2e 0d 0d a5 20 |uth Coll|ege.... |
|000011e0| 41 65 73 74 68 65 74 69 | 63 20 61 72 72 61 6e 67 |Aestheti|c arrang|
|000011f0| 65 6d 65 6e 74 20 6f 66 | 20 74 72 65 65 73 20 62 |ement of| trees b|
|00001200| 79 20 52 65 69 6e 67 6f | 6c 64 20 26 20 54 69 6c |y Reingo|ld & Til|
|00001210| 66 6f 72 64 2c 20 31 39 | 38 31 20 28 49 45 45 45 |ford, 19|81 (IEEE|
|00001220| 20 54 72 61 6e 73 61 63 | 74 69 6f 6e 73 20 6f 6e | Transac|tions on|
|00001230| 20 53 6f 66 74 77 61 72 | 65 20 45 6e 67 69 6e 65 | Softwar|e Engine|
|00001240| 65 72 69 6e 67 29 0d 0d | 0d 43 6f 70 79 72 69 67 |ering)..|.Copyrig|
|00001250| 68 74 20 a9 20 31 39 38 | 35 20 62 79 20 54 68 65 |ht . 198|5 by The|
|00001260| 20 54 72 75 73 74 65 65 | 73 20 6f 66 20 44 61 72 | Trustee|s of Dar|
|00001270| 74 6d 6f 75 74 68 20 43 | 6f 6c 6c 65 67 65 0d 0d |tmouth C|ollege..|
|00001280| 42 69 6e 61 72 79 20 54 | 72 65 65 73 20 6d 61 79 |Binary T|rees may|
|00001290| 20 62 65 20 63 6f 70 69 | 65 64 20 61 6e 64 20 75 | be copi|ed and u|
|000012a0| 73 65 64 20 62 79 20 61 | 6e 79 6f 6e 65 2c 20 73 |sed by a|nyone, s|
|000012b0| 6f 20 6c 6f 6e 67 20 61 | 73 20 74 68 61 74 20 75 |o long a|s that u|
|000012c0| 73 65 20 69 73 20 6e 6f | 74 20 66 6f 72 20 63 6f |se is no|t for co|
|000012d0| 6d 6d 65 72 63 69 61 6c | 20 70 75 72 70 6f 73 65 |mmercial| purpose|
|000012e0| 73 2e 0d 00 00 02 24 20 | 20 20 20 20 20 20 20 20 |s.....$ |        |
|000012f0| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |        |        |
|00001300| 57 65 6c 63 6f 6d 65 20 | 74 6f 20 42 69 6e 61 72 |Welcome |to Binar|
|00001310| 79 20 54 72 65 65 73 21 | 0d 0d a5 20 20 20 54 68 |y Trees!|...   Th|
|00001320| 65 20 70 75 72 70 6f 73 | 65 20 6f 66 20 42 69 6e |e purpos|e of Bin|
|00001330| 61 72 79 20 54 72 65 65 | 73 20 69 73 20 74 6f 20 |ary Tree|s is to |
|00001340| 70 72 6f 76 69 64 65 20 | 61 6e 20 65 6e 76 69 72 |provide |an envir|
|00001350| 6f 6e 6d 65 6e 74 20 66 | 6f 72 20 79 6f 75 20 6c |onment f|or you l|
|00001360| 65 61 72 6e 20 61 62 6f | 75 74 20 74 68 65 20 73 |earn abo|ut the s|
|00001370| 74 75 63 74 75 72 65 20 | 6f 66 20 62 69 6e 61 72 |tucture |of binar|
|00001380| 79 20 74 72 65 65 73 2e | 20 20 55 73 65 20 74 68 |y trees.|  Use th|
|00001390| 69 73 20 22 70 6c 61 79 | 67 6f 75 6e 64 22 20 74 |is "play|gound" t|
|000013a0| 6f 20 65 78 70 65 72 69 | 6d 65 6e 74 20 61 73 20 |o experi|ment as |
|000013b0| 79 6f 75 20 6c 69 6b 65 | 2e 0d 0d a5 20 20 20 59 |you like|....   Y|
|000013c0| 6f 75 20 6d 61 79 20 72 | 65 63 65 69 76 65 20 61 |ou may r|eceive a|
|000013d0| 20 62 72 69 65 66 20 64 | 65 73 63 72 69 70 74 69 | brief d|escripti|
|000013e0| 6f 6e 20 6f 66 20 75 73 | 69 6e 67 20 74 68 69 73 |on of us|ing this|
|000013f0| 20 74 6f 6f 6c 20 62 79 | 20 73 65 6c 65 63 74 69 | tool by| selecti|
|00001400| 6e 67 20 22 49 6e 74 72 | 6f 64 75 63 74 69 6f 6e |ng "Intr|oduction|
|00001410| 22 20 66 72 6f 6d 20 74 | 68 65 20 48 65 6c 70 20 |" from t|he Help |
|00001420| 4d 65 6e 75 2e 20 20 4f | 74 68 65 72 20 69 74 65 |Menu.  O|ther ite|
|00001430| 6d 73 20 69 6e 20 74 68 | 69 73 20 6d 65 6e 75 20 |ms in th|is menu |
|00001440| 77 69 6c 6c 20 70 72 6f | 76 69 64 65 20 61 64 64 |will pro|vide add|
|00001450| 69 74 69 6f 6e 61 6c 20 | 69 6e 66 6f 72 6d 61 74 |itional |informat|
|00001460| 69 6f 6e 20 61 73 20 72 | 65 71 75 69 72 65 64 2e |ion as r|equired.|
|00001470| 0d 0d 28 54 68 69 73 20 | 77 69 6e 64 6f 77 20 77 |..(This |window w|
|00001480| 69 6c 6c 20 22 64 69 73 | 61 70 70 65 61 72 22 20 |ill "dis|appear" |
|00001490| 77 68 65 6e 20 79 6f 75 | 20 63 6c 69 63 6b 20 74 |when you| click t|
|000014a0| 68 65 20 6d 6f 75 73 65 | 2e 29 0d 0d 42 69 6e 61 |he mouse|.)..Bina|
|000014b0| 72 79 20 54 72 65 65 73 | 20 76 2e 20 32 2e 32 20 |ry Trees| v. 2.2 |
|000014c0| 2d 2d 20 44 65 63 65 6d | 62 65 72 20 31 32 2c 20 |-- Decem|ber 12, |
|000014d0| 31 39 38 35 0d 43 6f 70 | 79 72 69 67 68 74 20 a9 |1985.Cop|yright .|
|000014e0| 20 31 39 38 35 20 62 79 | 20 54 68 65 20 54 72 75 | 1985 by| The Tru|
|000014f0| 73 74 65 65 73 20 6f 66 | 20 44 61 72 74 6d 6f 75 |stees of| Dartmou|
|00001500| 74 68 20 43 6f 6c 6c 65 | 67 65 0d 00 00 05 dc 0d |th Colle|ge......|
|00001510| 20 20 20 20 20 57 65 6c | 63 6f 6d 65 20 74 6f 20 |     Wel|come to |
|00001520| 42 69 6e 61 72 79 20 54 | 72 65 65 73 2e 20 20 54 |Binary T|rees.  T|
|00001530| 68 65 20 70 75 72 70 6f | 73 65 20 6f 66 20 74 68 |he purpo|se of th|
|00001540| 69 73 20 77 6f 72 6b 73 | 68 6f 70 20 69 73 20 74 |is works|hop is t|
|00001550| 6f 20 74 61 6b 65 20 62 | 69 6e 61 72 79 20 74 72 |o take b|inary tr|
|00001560| 65 65 73 2c 20 77 68 69 | 63 68 20 61 72 65 20 6e |ees, whi|ch are n|
|00001570| 6f 72 6d 61 6c 6c 79 20 | 61 62 73 74 72 61 63 74 |ormally |abstract|
|00001580| 20 65 6e 74 69 74 69 65 | 73 2c 20 6f 75 74 20 6f | entitie|s, out o|
|00001590| 66 20 74 68 65 20 74 65 | 78 74 62 6f 6f 6b 20 61 |f the te|xtbook a|
|000015a0| 6e 64 20 70 75 74 20 74 | 68 65 6d 20 69 6e 20 79 |nd put t|hem in y|
|000015b0| 6f 75 72 20 68 61 6e 64 | 73 20 74 6f 20 70 6c 61 |our hand|s to pla|
|000015c0| 79 20 61 6e 64 20 65 78 | 70 65 72 69 6d 65 6e 74 |y and ex|periment|
|000015d0| 20 77 69 74 68 2e 0d 0d | 20 20 20 20 20 49 66 20 | with...|     If |
|000015e0| 79 6f 75 20 61 72 65 20 | 6e 6f 74 20 66 61 6d 69 |you are |not fami|
|000015f0| 6c 69 61 72 20 77 69 74 | 68 20 74 68 65 20 63 6f |liar wit|h the co|
|00001600| 6e 63 65 70 74 73 20 6f | 66 20 22 62 69 6e 61 72 |ncepts o|f "binar|
|00001610| 79 20 74 72 65 65 73 2c | 22 20 22 70 6f 69 6e 74 |y trees,|" "point|
|00001620| 65 72 73 2c 22 20 22 72 | 6f 6f 74 20 6e 6f 64 65 |ers," "r|oot node|
|00001630| 2c 22 20 61 6e 64 20 22 | 6c 65 61 66 20 6e 6f 64 |," and "|leaf nod|
|00001640| 65 73 2c 22 20 79 6f 75 | 20 73 68 6f 75 6c 64 20 |es," you| should |
|00001650| 70 72 6f 62 61 62 6c 79 | 20 74 61 6b 65 20 74 68 |probably| take th|
|00001660| 65 20 74 69 6d 65 20 6e | 6f 77 20 74 6f 20 72 65 |e time n|ow to re|
|00001670| 61 64 20 61 62 6f 75 74 | 20 74 68 65 6d 20 69 6e |ad about| them in|
|00001680| 20 79 6f 75 72 20 74 65 | 78 74 62 6f 6f 6b 2e 0d | your te|xtbook..|
|00001690| 0d 20 20 20 20 20 41 20 | 62 69 6e 61 72 79 20 74 |.     A |binary t|
|000016a0| 72 65 65 20 62 79 20 69 | 74 73 65 6c 66 20 68 61 |ree by i|tself ha|
|000016b0| 73 20 6e 6f 20 69 6e 74 | 72 69 6e 73 69 63 20 76 |s no int|rinsic v|
|000016c0| 61 6c 75 65 3a 20 20 66 | 6f 72 20 69 74 20 74 6f |alue:  f|or it to|
|000016d0| 20 68 61 76 65 20 6d 65 | 61 6e 69 6e 67 2c 20 77 | have me|aning, w|
|000016e0| 65 20 6d 75 73 74 20 63 | 68 6f 6f 73 65 20 61 20 |e must c|hoose a |
|000016f0| 77 61 79 20 6f 66 20 69 | 6e 74 65 72 70 72 65 74 |way of i|nterpret|
|00001700| 69 6e 67 20 77 68 61 74 | 20 74 68 65 20 74 72 65 |ing what| the tre|
|00001710| 65 20 6d 65 61 6e 73 2e | 20 20 49 6e 20 74 68 69 |e means.|  In thi|
|00001720| 73 20 70 72 6f 67 72 61 | 6d 2c 20 77 65 20 68 61 |s progra|m, we ha|
|00001730| 76 65 20 74 77 6f 20 64 | 69 66 66 65 72 65 6e 74 |ve two d|ifferent|
|00001740| 20 75 73 65 73 20 66 6f | 72 20 62 69 6e 61 72 79 | uses fo|r binary|
|00001750| 20 74 72 65 65 73 3a 20 | 61 73 20 61 6e 20 61 6c | trees: |as an al|
|00001760| 70 68 61 62 65 74 69 63 | 61 6c 6c 79 20 73 6f 72 |phabetic|ally sor|
|00001770| 74 65 64 20 6c 69 73 74 | 2c 20 61 6e 64 20 61 73 |ted list|, and as|
|00001780| 20 61 20 22 70 61 72 73 | 65 20 74 72 65 65 2e 22 | a "pars|e tree."|
|00001790| 20 59 6f 75 20 6e 65 65 | 64 20 6e 6f 74 20 62 65 | You nee|d not be|
|000017a0| 20 63 6f 6e 63 65 72 6e | 65 64 20 77 69 74 68 20 | concern|ed with |
|000017b0| 62 6f 74 68 20 6f 66 20 | 74 68 65 73 65 20 61 72 |both of |these ar|
|000017c0| 65 61 73 3b 20 69 66 20 | 79 6f 75 20 61 72 65 20 |eas; if |you are |
|000017d0| 69 6e 74 65 72 65 73 74 | 65 64 20 69 6e 20 6a 75 |interest|ed in ju|
|000017e0| 73 74 20 6f 6e 65 20 61 | 72 65 61 2c 20 79 6f 75 |st one a|rea, you|
|000017f0| 20 63 61 6e 20 69 67 6e | 6f 72 65 20 74 68 65 20 | can ign|ore the |
|00001800| 6f 74 68 65 72 20 77 69 | 74 68 6f 75 74 20 70 72 |other wi|thout pr|
|00001810| 6f 62 6c 65 6d 2e 0d 0d | 20 20 20 20 20 46 6f 72 |oblem...|     For|
|00001820| 20 69 6e 73 74 72 75 63 | 74 69 6f 6e 73 20 6f 6e | instruc|tions on|
|00001830| 20 68 6f 77 20 74 6f 20 | 63 72 65 61 74 65 20 61 | how to |create a|
|00001840| 20 74 72 65 65 20 69 6e | 20 74 68 69 73 20 77 6f | tree in| this wo|
|00001850| 72 6b 73 68 6f 70 2c 20 | 73 65 65 20 74 68 65 20 |rkshop, |see the |
|00001860| 48 65 6c 70 20 74 6f 70 | 69 63 20 22 41 6c 70 68 |Help top|ic "Alph|
|00001870| 61 62 65 74 69 63 61 6c | 22 20 28 6f 72 20 22 50 |abetical|" (or "P|
|00001880| 61 72 73 65 2c 22 20 69 | 66 20 74 68 61 74 20 69 |arse," i|f that i|
|00001890| 6e 74 65 72 65 73 74 73 | 20 79 6f 75 20 6d 6f 72 |nterests| you mor|
|000018a0| 65 29 2e 0d 0d 20 20 20 | 20 20 53 6f 2c 20 65 78 |e)...   |  So, ex|
|000018b0| 70 65 72 69 6d 65 6e 74 | 20 61 73 20 79 6f 75 20 |periment| as you |
|000018c0| 6c 69 6b 65 2e 20 20 54 | 68 65 72 65 20 61 72 65 |like.  T|here are|
|000018d0| 20 74 77 6f 20 74 68 69 | 6e 67 73 20 74 6f 20 6b | two thi|ngs to k|
|000018e0| 65 65 70 20 69 6e 20 6d | 69 6e 64 3a 20 20 6f 6e |eep in m|ind:  on|
|000018f0| 65 20 69 73 20 74 68 61 | 74 20 75 70 70 65 72 20 |e is tha|t upper |
|00001900| 61 6e 64 20 6c 6f 77 65 | 72 20 63 61 73 65 20 61 |and lowe|r case a|
|00001910| 72 65 20 63 6f 6e 73 69 | 64 65 72 65 64 20 44 49 |re consi|dered DI|
|00001920| 46 46 45 52 45 4e 54 20 | 69 6e 20 74 68 69 73 20 |FFERENT |in this |
|00001930| 77 6f 72 6b 73 68 6f 70 | 2c 20 73 6f 20 22 54 68 |workshop|, so "Th|
|00001940| 72 69 6c 6c 22 20 3c 3e | 20 22 74 68 72 69 6c 6c |rill" <>| "thrill|
|00001950| 22 2e 20 20 54 68 65 20 | 6f 74 68 65 72 20 69 73 |".  The |other is|
|00001960| 20 74 68 69 73 3a 20 20 | 79 6f 75 20 63 61 6e 20 | this:  |you can |
|00001970| 64 6f 20 61 6e 79 74 68 | 69 6e 67 20 79 6f 75 20 |do anyth|ing you |
|00001980| 77 61 6e 74 20 68 65 72 | 65 2c 20 69 6e 63 6c 75 |want her|e, inclu|
|00001990| 64 69 6e 67 20 6d 61 6b | 65 20 61 20 6d 65 73 73 |ding mak|e a mess|
|000019a0| 21 20 20 41 20 74 72 65 | 65 20 63 72 65 61 74 65 |!  A tre|e create|
|000019b0| 64 20 62 79 20 74 68 65 | 20 50 61 72 73 65 20 6d |d by the| Parse m|
|000019c0| 65 6e 75 20 69 73 20 74 | 68 65 20 73 61 6d 65 20 |enu is t|he same |
|000019d0| 62 65 61 73 74 20 61 73 | 20 6f 6e 65 20 63 72 65 |beast as| one cre|
|000019e0| 61 74 65 64 20 62 79 20 | 74 68 65 20 41 6c 70 68 |ated by |the Alph|
|000019f0| 61 62 65 74 69 63 61 6c | 20 6d 65 6e 75 2c 20 62 |abetical| menu, b|
|00001a00| 75 74 20 69 66 20 79 6f | 75 20 73 74 61 72 74 20 |ut if yo|u start |
|00001a10| 74 72 65 61 74 69 6e 67 | 20 61 20 70 61 72 73 65 |treating| a parse|
|00001a20| 20 74 72 65 65 20 61 73 | 20 69 66 20 69 74 20 77 | tree as| if it w|
|00001a30| 65 72 65 20 61 6e 20 61 | 6c 70 68 61 62 65 74 69 |ere an a|lphabeti|
|00001a40| 63 61 6c 6c 79 20 73 6f | 72 74 65 64 20 74 72 65 |cally so|rted tre|
|00001a50| 65 2c 20 79 6f 75 20 67 | 65 74 20 66 75 6e 6e 79 |e, you g|et funny|
|00001a60| 2c 20 75 6e 2d 61 6c 70 | 68 61 62 65 74 69 63 61 |, un-alp|habetica|
|00001a70| 6c 20 72 65 73 75 6c 74 | 73 2e 0d 0d 20 20 20 20 |l result|s...    |
|00001a80| 20 42 75 74 20 66 65 65 | 6c 20 66 72 65 65 20 74 | But fee|l free t|
|00001a90| 6f 20 70 6c 61 79 20 61 | 72 6f 75 6e 64 2c 20 64 |o play a|round, d|
|00001aa0| 6f 20 77 68 61 74 20 79 | 6f 75 20 6c 69 6b 65 2c |o what y|ou like,|
|00001ab0| 20 61 6e 64 20 77 68 65 | 6e 20 79 6f 75 20 63 72 | and whe|n you cr|
|00001ac0| 65 61 74 65 20 61 20 6a | 75 6d 62 6c 65 2c 20 73 |eate a j|umble, s|
|00001ad0| 74 61 72 74 20 6f 76 65 | 72 20 66 72 65 73 68 20 |tart ove|r fresh |
|00001ae0| 77 69 74 68 20 22 4e 65 | 77 22 2e 00 00 0b 64 20 |with "Ne|w"....d |
|00001af0| 20 0d 20 20 20 20 20 54 | 68 65 20 41 6c 70 68 61 | .     T|he Alpha|
|00001b00| 62 65 74 69 63 61 6c 20 | 6d 65 6e 75 20 69 73 20 |betical |menu is |
|00001b10| 75 73 65 64 20 74 6f 20 | 63 72 65 61 74 65 20 61 |used to |create a|
|00001b20| 20 62 69 6e 61 72 79 20 | 74 72 65 65 20 63 6f 6e | binary |tree con|
|00001b30| 74 61 69 6e 69 6e 67 20 | 61 6e 20 61 6c 70 68 61 |taining |an alpha|
|00001b40| 62 65 74 69 63 61 6c 6c | 79 20 73 6f 72 74 65 64 |beticall|y sorted|
|00001b50| 20 6c 69 73 74 20 6f 66 | 20 77 6f 72 64 73 2e 20 | list of| words. |
|00001b60| 20 54 68 65 20 73 63 68 | 65 6d 65 20 75 73 65 64 | The sch|eme used|
|00001b70| 20 74 6f 20 73 6f 72 74 | 20 74 68 65 20 77 6f 72 | to sort| the wor|
|00001b80| 64 73 20 69 73 20 61 73 | 20 66 6f 6c 6c 6f 77 73 |ds is as| follows|
|00001b90| 3a 20 20 65 61 63 68 20 | 6e 6f 64 65 20 68 6f 6c |:  each |node hol|
|00001ba0| 64 73 20 6f 6e 65 20 77 | 6f 72 64 3b 20 66 6f 72 |ds one w|ord; for|
|00001bb0| 20 61 6e 79 20 67 69 76 | 65 6e 20 6e 6f 64 65 2c | any giv|en node,|
|00001bc0| 20 74 68 65 20 6c 65 66 | 74 20 70 6f 69 6e 74 65 | the lef|t pointe|
|00001bd0| 72 20 70 6f 69 6e 74 73 | 20 74 6f 20 61 20 73 75 |r points| to a su|
|00001be0| 62 74 72 65 65 20 63 6f | 6e 74 61 69 6e 69 6e 67 |btree co|ntaining|
|00001bf0| 20 6f 6e 6c 79 20 77 6f | 72 64 73 20 74 68 61 74 | only wo|rds that|
|00001c00| 20 63 6f 6d 65 20 45 41 | 52 4c 49 45 52 20 69 6e | come EA|RLIER in|
|00001c10| 20 74 68 65 20 61 6c 70 | 68 61 62 65 74 3b 20 6c | the alp|habet; l|
|00001c20| 69 6b 65 77 69 73 65 2c | 20 74 68 65 20 72 69 67 |ikewise,| the rig|
|00001c30| 68 74 20 63 68 69 6c 64 | 20 61 6e 64 20 61 6c 6c |ht child| and all|
|00001c40| 20 69 74 73 20 63 68 69 | 6c 64 72 65 6e 20 68 6f | its chi|ldren ho|
|00001c50| 6c 64 20 77 6f 72 64 73 | 20 74 68 61 74 20 63 6f |ld words| that co|
|00001c60| 6d 65 20 41 46 54 45 52 | 20 74 68 65 20 67 69 76 |me AFTER| the giv|
|00001c70| 65 6e 20 6e 6f 64 65 27 | 73 20 77 6f 72 64 2e 20 |en node'|s word. |
|00001c80| 20 0d 20 20 0d 20 20 20 | 20 20 50 65 72 68 61 70 | .  .   |  Perhap|
|00001c90| 73 20 74 68 69 73 20 63 | 61 6e 20 62 65 20 6d 61 |s this c|an be ma|
|00001ca0| 64 65 20 63 6c 65 61 72 | 65 72 20 62 79 20 65 78 |de clear|er by ex|
|00001cb0| 61 6d 70 6c 65 3a 20 20 | 69 66 20 79 6f 75 20 74 |ample:  |if you t|
|00001cc0| 79 70 65 64 20 69 6e 20 | 22 66 69 72 73 74 22 2c |yped in |"first",|
|00001cd0| 20 22 73 65 63 6f 6e 64 | 22 2c 20 22 74 68 69 72 | "second|", "thir|
|00001ce0| 64 22 2c 20 61 6e 64 20 | 22 66 6f 75 72 74 68 22 |d", and |"fourth"|
|00001cf0| 20 69 6e 20 74 68 61 74 | 20 6f 72 64 65 72 2c 20 | in that| order, |
|00001d00| 22 66 69 72 73 74 22 20 | 77 6f 75 6c 64 20 62 65 |"first" |would be|
|00001d10| 20 74 68 65 20 72 6f 6f | 74 20 6f 66 20 74 68 65 | the roo|t of the|
|00001d20| 20 74 72 65 65 2c 20 61 | 6e 64 20 22 73 65 63 6f | tree, a|nd "seco|
|00001d30| 6e 64 22 20 77 6f 75 6c | 64 20 62 65 20 69 74 73 |nd" woul|d be its|
|00001d40| 20 72 69 67 68 74 20 63 | 68 69 6c 64 2e 20 20 54 | right c|hild.  T|
|00001d50| 68 65 20 77 6f 72 64 20 | 22 74 68 69 72 64 22 20 |he word |"third" |
|00001d60| 77 6f 75 6c 64 20 62 65 | 20 74 68 65 20 72 69 67 |would be| the rig|
|00001d70| 68 74 20 63 68 69 6c 64 | 20 6f 66 20 22 73 65 63 |ht child| of "sec|
|00001d80| 6f 6e 64 22 2e 20 20 4e | 65 78 74 2c 20 22 66 6f |ond".  N|ext, "fo|
|00001d90| 75 72 74 68 22 20 6d 75 | 73 74 20 6c 69 65 20 64 |urth" mu|st lie d|
|00001da0| 6f 77 6e 20 74 68 65 20 | 72 69 67 68 74 20 62 72 |own the |right br|
|00001db0| 61 6e 63 68 20 66 72 6f | 6d 20 22 66 69 72 73 74 |anch fro|m "first|
|00001dc0| 22 2c 20 62 75 74 20 6c | 65 66 74 20 6f 66 20 22 |", but l|eft of "|
|00001dd0| 73 65 63 6f 6e 64 22 2c | 20 73 6f 20 69 74 20 62 |second",| so it b|
|00001de0| 65 63 6f 6d 65 73 20 74 | 68 65 20 6c 65 66 74 20 |ecomes t|he left |
|00001df0| 63 68 69 6c 64 20 6f 66 | 20 22 73 65 63 6f 6e 64 |child of| "second|
|00001e00| 22 2e 20 20 0d 20 20 0d | 20 20 20 20 20 41 74 20 |".  .  .|     At |
|00001e10| 74 68 69 73 20 70 6f 69 | 6e 74 20 79 6f 75 20 6d |this poi|nt you m|
|00001e20| 61 79 20 77 69 73 68 20 | 74 6f 20 62 75 69 6c 64 |ay wish |to build|
|00001e30| 20 61 20 74 72 65 65 20 | 79 6f 75 72 73 65 6c 66 | a tree |yourself|
|00001e40| 20 75 73 69 6e 67 20 49 | 6e 73 65 72 74 20 57 6f | using I|nsert Wo|
|00001e50| 72 64 20 69 6e 20 74 68 | 65 20 41 6c 70 68 61 62 |rd in th|e Alphab|
|00001e60| 65 74 69 63 61 6c 20 6d | 65 6e 75 2e 20 20 54 72 |etical m|enu.  Tr|
|00001e70| 79 20 67 75 65 73 73 69 | 6e 67 20 77 68 65 72 65 |y guessi|ng where|
|00001e80| 20 74 68 65 20 77 6f 72 | 64 20 77 69 6c 6c 20 67 | the wor|d will g|
|00001e90| 6f 20 62 65 66 6f 72 65 | 20 79 6f 75 20 74 79 70 |o before| you typ|
|00001ea0| 65 20 69 74 20 69 6e 2e | 20 20 0d 20 20 0d 20 20 |e it in.|  .  .  |
|00001eb0| 20 20 20 4f 6e 63 65 20 | 79 6f 75 20 68 61 76 65 |   Once |you have|
|00001ec0| 20 62 75 69 6c 74 20 75 | 70 20 61 20 74 72 65 65 | built u|p a tree|
|00001ed0| 2c 20 79 6f 75 20 6d 61 | 79 20 77 69 73 68 20 74 |, you ma|y wish t|
|00001ee0| 6f 20 66 69 6e 64 20 6f | 75 74 20 77 68 65 74 68 |o find o|ut wheth|
|00001ef0| 65 72 20 70 61 72 74 69 | 63 75 6c 61 72 20 77 6f |er parti|cular wo|
|00001f00| 72 64 20 69 73 20 69 6e | 20 74 68 65 20 74 72 65 |rd is in| the tre|
|00001f10| 65 2e 20 20 46 6f 72 20 | 65 78 61 6d 70 6c 65 2c |e.  For |example,|
|00001f20| 20 74 68 65 20 74 72 65 | 65 20 6d 61 79 20 68 6f | the tre|e may ho|
|00001f30| 6c 64 20 65 76 65 72 79 | 20 77 6f 72 64 20 69 6e |ld every| word in|
|00001f40| 20 74 68 65 20 64 69 63 | 74 69 6f 6e 61 72 79 2c | the dic|tionary,|
|00001f50| 20 61 6e 64 20 79 6f 75 | 20 77 61 6e 74 20 74 6f | and you| want to|
|00001f60| 20 6b 6e 6f 77 20 77 68 | 65 74 68 65 72 20 22 63 | know wh|ether "c|
|00001f70| 6f 77 22 20 69 73 20 69 | 6e 20 74 68 65 20 64 69 |ow" is i|n the di|
|00001f80| 63 74 69 6f 6e 61 72 79 | 2e 20 20 57 68 65 6e 20 |ctionary|.  When |
|00001f90| 79 6f 75 20 74 79 70 65 | 20 69 6e 20 74 68 65 20 |you type| in the |
|00001fa0| 77 6f 72 64 2c 20 74 68 | 65 20 63 6f 6d 70 75 74 |word, th|e comput|
|00001fb0| 65 72 20 6d 6f 76 65 73 | 20 64 6f 77 6e 20 72 69 |er moves| down ri|
|00001fc0| 67 68 74 20 61 6e 64 20 | 6c 65 66 74 20 62 72 61 |ght and |left bra|
|00001fd0| 6e 63 68 65 73 20 28 61 | 63 63 6f 72 64 69 6e 67 |nches (a|ccording|
|00001fe0| 20 74 6f 20 77 68 65 74 | 68 65 72 20 22 63 6f 77 | to whet|her "cow|
|00001ff0| 22 20 63 6f 6d 65 73 20 | 62 65 66 6f 72 65 20 6f |" comes |before o|
|00002000| 72 20 61 66 74 65 72 20 | 74 68 65 20 77 6f 72 64 |r after |the word|
|00002010| 20 61 74 20 74 68 65 20 | 66 6f 72 6b 29 20 75 73 | at the |fork) us|
|00002020| 69 6e 67 20 45 58 41 43 | 54 4c 59 20 74 68 65 20 |ing EXAC|TLY the |
|00002030| 73 61 6d 65 20 6d 65 74 | 68 6f 64 20 61 73 20 69 |same met|hod as i|
|00002040| 66 20 79 6f 75 20 77 65 | 72 65 20 69 6e 73 65 72 |f you we|re inser|
|00002050| 74 69 6e 67 20 22 63 6f | 77 22 20 66 6f 72 20 74 |ting "co|w" for t|
|00002060| 68 65 20 66 69 72 73 74 | 20 74 69 6d 65 2e 20 20 |he first| time.  |
|00002070| 53 69 6e 63 65 20 77 65 | 20 66 6f 6c 6c 6f 77 20 |Since we| follow |
|00002080| 74 68 65 20 73 61 6d 65 | 20 70 61 74 68 20 74 6f |the same| path to|
|00002090| 20 66 69 6e 64 20 61 20 | 77 6f 72 64 20 61 73 20 | find a |word as |
|000020a0| 77 65 20 64 69 64 20 77 | 68 65 6e 20 77 65 66 69 |we did w|hen wefi|
|000020b0| 72 73 74 20 69 6e 73 65 | 72 74 65 64 20 69 74 2c |rst inse|rted it,|
|000020c0| 20 77 65 20 6d 75 73 74 | 20 65 76 65 6e 74 75 61 | we must| eventua|
|000020d0| 6c 6c 79 20 63 6f 6d 65 | 20 74 6f 20 74 68 65 20 |lly come| to the |
|000020e0| 6e 6f 64 65 20 68 6f 6c | 64 69 6e 67 20 74 68 61 |node hol|ding tha|
|000020f0| 74 20 77 6f 72 64 20 28 | 22 63 6f 77 22 29 2e 20 |t word (|"cow"). |
|00002100| 20 49 66 20 74 68 65 20 | 77 6f 72 64 20 69 73 6e | If the |word isn|
|00002110| 27 74 20 69 6e 20 74 68 | 65 20 74 72 65 65 2c 20 |'t in th|e tree, |
|00002120| 77 65 20 63 6f 6d 65 20 | 74 6f 20 61 20 64 65 61 |we come |to a dea|
|00002130| 64 20 65 6e 64 2e 20 20 | 0d 20 20 0d 20 20 20 20 |d end.  |.  .    |
|00002140| 20 54 72 79 20 75 73 69 | 6e 67 20 46 69 6e 64 20 | Try usi|ng Find |
|00002150| 57 6f 72 64 20 62 65 66 | 6f 72 65 20 79 6f 75 20 |Word bef|ore you |
|00002160| 72 65 61 64 20 6f 6e 2e | 20 20 0d 20 20 0d 20 20 |read on.|  .  .  |
|00002170| 20 20 20 52 65 6d 6f 76 | 69 6e 67 20 77 6f 72 64 |   Remov|ing word|
|00002180| 73 20 69 73 20 61 20 62 | 69 74 20 74 72 69 63 6b |s is a b|it trick|
|00002190| 79 2e 20 20 59 6f 75 20 | 63 61 6e 27 74 20 6d 65 |y.  You |can't me|
|000021a0| 72 65 6c 79 20 74 68 72 | 6f 77 20 6f 75 74 20 74 |rely thr|ow out t|
|000021b0| 68 65 20 6e 6f 64 65 3b | 20 77 68 61 74 20 69 66 |he node;| what if|
|000021c0| 20 69 74 20 68 61 73 20 | 74 77 6f 20 63 68 69 6c | it has |two chil|
|000021d0| 64 72 65 6e 3f 20 20 28 | 41 6c 73 6f 20 73 65 65 |dren?  (|Also see|
|000021e0| 20 74 68 65 20 65 78 70 | 6c 61 6e 61 74 69 6f 6e | the exp|lanation|
|000021f0| 20 6f 66 20 22 45 64 69 | 74 2e 22 29 20 20 49 66 | of "Edi|t.")  If|
|00002200| 20 74 68 65 20 6e 6f 64 | 65 20 64 6f 65 73 6e 27 | the nod|e doesn'|
|00002210| 74 20 68 61 76 65 20 63 | 68 69 6c 64 72 65 6e 2c |t have c|hildren,|
|00002220| 20 6f 66 20 63 6f 75 72 | 73 65 2c 20 77 65 20 63 | of cour|se, we c|
|00002230| 61 6e 20 6a 75 73 74 20 | 74 61 6b 65 20 69 74 20 |an just |take it |
|00002240| 6f 75 74 2c 20 6e 6f 20 | 68 61 72 6d 20 64 6f 6e |out, no |harm don|
|00002250| 65 2e 20 20 0d 20 20 0d | 20 20 20 20 20 42 75 74 |e.  .  .|     But|
|00002260| 20 73 61 79 20 6e 6f 64 | 65 20 41 20 68 61 73 20 | say nod|e A has |
|00002270| 6f 6e 65 20 63 68 69 6c | 64 2e 20 20 54 68 65 6e |one chil|d.  Then|
|00002280| 20 77 65 20 74 61 6b 65 | 20 6f 75 74 20 6e 6f 64 | we take| out nod|
|00002290| 65 20 41 2c 20 61 6e 64 | 20 77 65 20 6d 6f 76 65 |e A, and| we move|
|000022a0| 20 74 68 65 20 70 6f 69 | 6e 74 65 72 20 74 68 61 | the poi|nter tha|
|000022b0| 74 20 75 73 65 64 20 74 | 6f 20 70 6f 69 6e 74 20 |t used t|o point |
|000022c0| 74 6f 20 41 20 73 6f 20 | 74 68 61 74 20 69 74 20 |to A so |that it |
|000022d0| 6e 6f 77 20 70 6f 69 6e | 74 73 20 74 6f 20 41 27 |now poin|ts to A'|
|000022e0| 73 20 63 68 69 6c 64 2e | 20 20 59 6f 75 20 63 61 |s child.|  You ca|
|000022f0| 6e 20 73 65 65 20 66 6f | 72 20 79 6f 75 72 73 65 |n see fo|r yourse|
|00002300| 6c 66 20 74 68 61 74 20 | 74 68 69 73 20 6b 65 65 |lf that |this kee|
|00002310| 70 73 20 74 68 65 20 74 | 72 65 65 20 73 6f 72 74 |ps the t|ree sort|
|00002320| 65 64 2e 20 20 0d 20 20 | 0d 20 20 20 20 20 4e 6f |ed.  .  |.     No|
|00002330| 77 20 73 61 79 20 6e 6f | 64 65 20 41 20 68 61 73 |w say no|de A has|
|00002340| 20 74 77 6f 20 63 68 69 | 6c 64 72 65 6e 2e 20 20 | two chi|ldren.  |
|00002350| 57 65 20 63 61 6e 27 74 | 20 6a 75 73 74 20 72 65 |We can't| just re|
|00002360| 6d 6f 76 65 20 69 74 2c | 20 77 65 20 6d 75 73 74 |move it,| we must|
|00002370| 20 52 45 50 4c 41 43 45 | 20 69 74 2e 20 20 42 75 | REPLACE| it.  Bu|
|00002380| 74 20 77 65 20 6d 75 73 | 74 20 72 65 70 6c 61 63 |t we mus|t replac|
|00002390| 65 20 69 74 20 77 69 74 | 68 20 61 20 77 6f 72 64 |e it wit|h a word|
|000023a0| 20 73 75 63 68 20 74 68 | 61 74 20 65 76 65 72 79 | such th|at every|
|000023b0| 74 68 69 6e 67 20 69 6e | 20 74 68 65 20 72 69 67 |thing in| the rig|
|000023c0| 68 74 20 73 75 62 74 72 | 65 65 20 73 74 69 6c 6c |ht subtr|ee still|
|000023d0| 20 63 6f 6d 65 73 20 61 | 66 74 65 72 20 6e 6f 64 | comes a|fter nod|
|000023e0| 65 20 41 20 69 6e 20 74 | 68 65 20 61 6c 70 68 61 |e A in t|he alpha|
|000023f0| 62 65 74 2c 20 61 6e 64 | 20 65 76 65 72 79 74 68 |bet, and| everyth|
|00002400| 69 6e 67 20 69 6e 20 74 | 68 65 20 6c 65 66 74 20 |ing in t|he left |
|00002410| 73 74 69 6c 6c 20 63 6f | 6d 65 73 20 62 65 66 6f |still co|mes befo|
|00002420| 72 65 20 6e 6f 64 65 20 | 41 2e 20 57 68 61 74 20 |re node |A. What |
|00002430| 77 6f 72 64 20 77 69 6c | 6c 20 73 61 74 69 73 66 |word wil|l satisf|
|00002440| 79 20 74 68 69 73 3f 20 | 20 54 68 65 20 76 65 72 |y this? | The ver|
|00002450| 79 20 6e 65 78 74 20 77 | 6f 72 64 20 61 6c 70 68 |y next w|ord alph|
|00002460| 61 62 65 74 69 63 61 6c | 6c 79 20 69 6e 20 74 68 |abetical|ly in th|
|00002470| 65 20 74 72 65 65 21 20 | 20 0d 20 20 0d 20 20 20 |e tree! | .  .   |
|00002480| 20 20 53 6f 20 74 6f 20 | 72 65 6d 6f 76 65 20 74 |  So to |remove t|
|00002490| 68 65 20 77 6f 72 64 20 | 61 74 20 61 20 6e 6f 64 |he word |at a nod|
|000024a0| 65 20 68 61 76 69 6e 67 | 20 32 20 63 68 69 6c 64 |e having| 2 child|
|000024b0| 72 65 6e 20 28 63 61 6c | 6c 20 69 74 20 6e 6f 64 |ren (cal|l it nod|
|000024c0| 65 20 41 29 2c 20 67 6f | 20 64 6f 77 6e 20 74 68 |e A), go| down th|
|000024d0| 65 20 72 69 67 68 74 20 | 62 72 61 6e 63 68 2c 20 |e right |branch, |
|000024e0| 74 68 65 6e 20 73 6c 69 | 64 65 20 64 6f 77 6e 20 |then sli|de down |
|000024f0| 65 76 65 72 79 20 6c 65 | 66 74 20 62 72 61 6e 63 |every le|ft branc|
|00002500| 68 20 28 69 66 20 61 6e | 79 29 20 75 6e 74 69 6c |h (if an|y) until|
|00002510| 20 74 68 65 72 65 20 61 | 72 65 20 6e 6f 20 6d 6f | there a|re no mo|
|00002520| 72 65 20 6c 65 66 74 20 | 62 72 61 6e 63 68 65 73 |re left |branches|
|00002530| 2e 20 20 54 68 69 73 20 | 6e 6f 64 65 20 28 6e 6f |.  This |node (no|
|00002540| 64 65 20 42 29 20 68 6f | 6c 64 73 20 74 68 65 20 |de B) ho|lds the |
|00002550| 77 6f 72 64 20 72 69 67 | 68 74 20 61 66 74 65 72 |word rig|ht after|
|00002560| 20 6e 6f 64 65 20 41 20 | 69 6e 20 74 68 65 20 61 | node A |in the a|
|00002570| 6c 70 68 61 62 65 74 2e | 20 20 53 69 6e 63 65 20 |lphabet.|  Since |
|00002580| 6e 6f 64 65 20 42 20 68 | 61 73 20 6f 6e 6c 79 20 |node B h|as only |
|00002590| 61 20 72 69 67 68 74 20 | 63 68 69 6c 64 20 6f 72 |a right |child or|
|000025a0| 20 6e 6f 20 63 68 69 6c | 64 72 65 6e 2c 20 77 65 | no chil|dren, we|
|000025b0| 20 63 61 6e 20 65 61 73 | 69 6c 79 20 74 61 6b 65 | can eas|ily take|
|000025c0| 20 69 74 20 6f 75 74 20 | 6f 66 20 74 68 65 20 74 | it out |of the t|
|000025d0| 72 65 65 2e 20 20 4e 6f | 77 20 72 65 70 6c 61 63 |ree.  No|w replac|
|000025e0| 65 20 6e 6f 64 65 20 41 | 20 77 69 74 68 20 6e 6f |e node A| with no|
|000025f0| 64 65 20 42 2e 20 20 50 | 72 65 73 74 6f 21 20 20 |de B.  P|resto!  |
|00002600| 28 54 72 79 20 69 74 20 | 79 6f 75 72 73 65 6c 66 |(Try it |yourself|
|00002610| 2e 2e 2e 20 6d 61 6b 65 | 20 73 75 72 65 20 79 6f |... make| sure yo|
|00002620| 75 20 75 73 65 20 74 68 | 65 20 4e 6f 72 6d 61 6c |u use th|e Normal|
|00002630| 20 53 70 65 65 64 20 6f | 70 74 69 6f 6e 20 69 6e | Speed o|ption in|
|00002640| 20 74 68 65 20 4f 70 74 | 69 6f 6e 73 20 6d 65 6e | the Opt|ions men|
|00002650| 75 2e 29 00 00 0c 2b 20 | 20 0d 20 20 20 20 20 4f |u.)...+ | .     O|
|00002660| 6e 65 20 76 65 72 79 20 | 69 6d 70 6f 72 74 61 6e |ne very |importan|
|00002670| 74 20 75 73 65 20 6f 66 | 20 62 69 6e 61 72 79 20 |t use of| binary |
|00002680| 74 72 65 65 73 20 69 73 | 20 74 6f 20 73 74 6f 72 |trees is| to stor|
|00002690| 65 20 61 72 69 74 68 6d | 65 74 69 63 61 6c 20 65 |e arithm|etical e|
|000026a0| 78 70 72 65 73 73 69 6f | 6e 73 20 28 61 6e 64 20 |xpressio|ns (and |
|000026b0| 6f 74 68 65 72 20 6b 69 | 6e 64 73 20 6f 66 20 65 |other ki|nds of e|
|000026c0| 78 70 72 65 73 73 69 6f | 6e 73 29 2e 20 20 57 65 |xpressio|ns).  We|
|000026d0| 20 61 6c 77 61 79 73 20 | 74 68 69 6e 6b 20 6f 66 | always |think of|
|000026e0| 20 65 78 70 72 65 73 73 | 69 6f 6e 73 20 61 73 20 | express|ions as |
|000026f0| 6c 6f 6f 6b 69 6e 67 20 | 6c 69 6b 65 20 74 68 69 |looking |like thi|
|00002700| 73 20 20 31 34 2a 58 5e | 32 20 2b 20 37 2a 58 20 |s  14*X^|2 + 7*X |
|00002710| 2b 20 32 20 6f 72 20 6c | 69 6b 65 20 74 68 69 73 |+ 2 or l|ike this|
|00002720| 20 37 35 2e 33 20 2a 20 | 28 28 2d 33 37 2b 36 33 | 75.3 * |((-37+63|
|00002730| 2f 34 29 5e 32 29 2e 20 | 20 28 4e 6f 74 65 20 74 |/4)^2). | (Note t|
|00002740| 68 61 74 20 74 68 65 20 | 75 70 61 72 72 6f 77 20 |hat the |uparrow |
|00002750| 5e 20 6d 65 61 6e 73 20 | 22 72 61 69 73 65 64 20 |^ means |"raised |
|00002760| 74 6f 20 74 68 65 20 70 | 6f 77 65 72 20 6f 66 2e |to the p|ower of.|
|00002770| 22 29 20 20 48 6f 77 65 | 76 65 72 2c 20 74 68 69 |")  Howe|ver, thi|
|00002780| 73 20 69 73 20 73 6f 6d | 65 74 69 6d 65 73 20 61 |s is som|etimes a|
|00002790| 6e 20 69 6e 63 6f 6e 76 | 65 6e 69 65 6e 74 20 77 |n inconv|enient w|
|000027a0| 61 79 20 6f 66 20 73 74 | 6f 72 69 6e 67 20 61 6e |ay of st|oring an|
|000027b0| 20 65 78 70 72 65 73 73 | 69 6f 6e 2e 20 20 57 68 | express|ion.  Wh|
|000027c0| 65 6e 20 63 6f 6d 70 69 | 6c 69 6e 67 20 61 20 70 |en compi|ling a p|
|000027d0| 72 6f 67 72 61 6d 2c 20 | 66 6f 72 20 65 78 61 6d |rogram, |for exam|
|000027e0| 70 6c 65 2c 20 61 20 63 | 6f 6d 70 75 74 65 72 20 |ple, a c|omputer |
|000027f0| 77 69 6c 6c 20 6f 66 74 | 65 6e 20 74 61 6b 65 20 |will oft|en take |
|00002800| 74 68 65 20 65 78 70 72 | 65 73 73 69 6f 6e 20 61 |the expr|ession a|
|00002810| 6e 64 20 70 75 74 20 65 | 61 63 68 20 6e 75 6d 62 |nd put e|ach numb|
|00002820| 65 72 2c 20 76 61 72 69 | 61 62 6c 65 2c 20 6f 72 |er, vari|able, or|
|00002830| 20 6f 70 65 72 61 74 6f | 72 20 28 2b 2c 2d 2c 2a | operato|r (+,-,*|
|00002840| 2c 2f 2c 5e 29 20 69 6e | 74 6f 20 69 74 73 20 6f |,/,^) in|to its o|
|00002850| 77 6e 20 6e 6f 64 65 20 | 69 6e 20 61 20 6d 6f 72 |wn node |in a mor|
|00002860| 65 20 63 6f 6e 76 65 6e | 69 65 6e 74 20 64 61 74 |e conven|ient dat|
|00002870| 61 20 73 74 72 75 63 74 | 75 72 65 2c 20 73 75 63 |a struct|ure, suc|
|00002880| 68 20 61 73 20 61 20 62 | 69 6e 61 72 79 20 74 72 |h as a b|inary tr|
|00002890| 65 65 2e 20 20 54 68 69 | 73 20 61 63 74 69 6f 6e |ee.  Thi|s action|
|000028a0| 20 6f 66 20 62 72 65 61 | 6b 69 6e 67 20 75 70 20 | of brea|king up |
|000028b0| 74 68 65 20 65 78 70 72 | 65 73 73 69 6f 6e 20 69 |the expr|ession i|
|000028c0| 6e 74 6f 20 70 61 72 74 | 73 20 69 73 20 63 61 6c |nto part|s is cal|
|000028d0| 6c 65 64 20 22 70 61 72 | 73 69 6e 67 2e 22 0d 0d |led "par|sing."..|
|000028e0| 20 20 20 20 20 49 6e 20 | 74 68 65 20 74 79 70 69 |     In |the typi|
|000028f0| 63 61 6c 20 70 61 72 73 | 65 20 74 72 65 65 2c 20 |cal pars|e tree, |
|00002900| 65 61 63 68 20 6f 70 65 | 72 61 74 6f 72 20 69 73 |each ope|rator is|
|00002910| 20 70 75 74 20 69 6e 74 | 6f 20 69 74 73 20 6f 77 | put int|o its ow|
|00002920| 6e 20 6e 6f 64 65 2c 20 | 61 6e 64 20 74 68 65 20 |n node, |and the |
|00002930| 74 77 6f 20 6e 75 6d 62 | 65 72 73 20 6f 72 20 76 |two numb|ers or v|
|00002940| 61 72 69 61 62 6c 65 73 | 20 69 74 20 6f 70 65 72 |ariables| it oper|
|00002950| 61 74 65 73 20 6f 6e 20 | 28 63 61 6c 6c 65 64 20 |ates on |(called |
|00002960| 74 68 65 20 22 6f 70 65 | 72 61 6e 64 73 22 29 20 |the "ope|rands") |
|00002970| 62 65 63 6f 6d 65 20 69 | 74 73 20 63 68 69 6c 64 |become i|ts child|
|00002980| 72 65 6e 2e 0d 0d 20 20 | 20 20 20 4f 66 74 65 6e |ren...  |   Often|
|00002990| 20 74 68 65 20 6f 70 65 | 72 61 6e 64 73 20 61 72 | the ope|rands ar|
|000029a0| 65 20 6e 6f 74 20 61 63 | 74 75 61 6c 20 6e 75 6d |e not ac|tual num|
|000029b0| 62 65 72 73 20 6f 72 20 | 76 61 72 69 61 62 6c 65 |bers or |variable|
|000029c0| 73 2c 20 62 75 74 20 72 | 65 73 75 6c 74 73 20 6f |s, but r|esults o|
|000029d0| 66 20 6f 74 68 65 72 20 | 63 61 6c 63 75 6c 61 74 |f other |calculat|
|000029e0| 69 6f 6e 73 3b 20 66 6f | 72 20 65 78 61 6d 70 6c |ions; fo|r exampl|
|000029f0| 65 2c 20 69 6e 20 28 34 | 2b 32 29 20 2a 20 28 37 |e, in (4|+2) * (7|
|00002a00| 2b 36 29 2c 20 74 68 65 | 20 6c 65 66 74 20 63 68 |+6), the| left ch|
|00002a10| 69 6c 64 20 6f 66 20 74 | 68 65 20 74 69 6d 65 73 |ild of t|he times|
|00002a20| 20 73 69 67 6e 20 2a 20 | 69 73 20 74 68 65 20 73 | sign * |is the s|
|00002a30| 75 62 2d 65 78 70 72 65 | 73 73 69 6f 6e 20 28 34 |ub-expre|ssion (4|
|00002a40| 2b 32 29 2c 20 77 68 69 | 6c 65 20 74 68 65 20 72 |+2), whi|le the r|
|00002a50| 69 67 68 74 20 63 68 69 | 6c 64 20 69 73 20 28 37 |ight chi|ld is (7|
|00002a60| 2b 36 29 2e 20 20 49 6e | 20 74 68 69 73 20 65 78 |+6).  In| this ex|
|00002a70| 61 6d 70 6c 65 27 73 20 | 70 61 72 73 65 20 74 72 |ample's |parse tr|
|00002a80| 65 65 2c 20 2a 20 77 6f | 75 6c 64 20 62 65 20 74 |ee, * wo|uld be t|
|00002a90| 68 65 20 72 6f 6f 74 2c | 20 69 74 73 20 63 68 69 |he root,| its chi|
|00002aa0| 6c 64 72 65 6e 20 77 6f | 75 6c 64 20 62 65 20 2b |ldren wo|uld be +|
|00002ab0| 20 61 6e 64 20 2b 2c 20 | 61 6e 64 20 74 68 65 69 | and +, |and thei|
|00002ac0| 72 20 63 68 69 6c 64 72 | 65 6e 20 77 6f 75 6c 64 |r childr|en would|
|00002ad0| 20 62 65 20 34 20 61 6e | 64 20 32 2c 20 61 6e 64 | be 4 an|d 2, and|
|00002ae0| 20 37 20 61 6e 64 20 36 | 2c 20 72 65 73 70 65 63 | 7 and 6|, respec|
|00002af0| 74 69 76 65 6c 79 2e 20 | 20 59 6f 75 20 63 61 6e |tively. | You can|
|00002b00| 20 74 72 79 20 74 68 69 | 73 20 6f 75 74 20 77 69 | try thi|s out wi|
|00002b10| 74 68 20 74 68 65 20 63 | 6f 6d 6d 61 6e 64 20 50 |th the c|ommand P|
|00002b20| 61 72 73 65 20 61 6e 20 | 49 6e 66 69 78 20 45 78 |arse an |Infix Ex|
|00002b30| 70 72 65 73 73 69 6f 6e | 20 74 6f 20 68 61 76 65 |pression| to have|
|00002b40| 20 74 68 65 20 4d 61 63 | 69 6e 74 6f 73 68 20 70 | the Mac|intosh p|
|00002b50| 61 72 73 65 20 79 6f 75 | 72 20 6f 77 6e 20 65 78 |arse you|r own ex|
|00002b60| 70 72 65 73 73 69 6f 6e | 73 2e 0d 0d 20 20 20 20 |pression|s...    |
|00002b70| 20 54 6f 20 66 69 6e 64 | 20 74 68 65 20 6e 75 6d | To find| the num|
|00002b80| 65 72 69 63 61 6c 20 76 | 61 6c 75 65 20 6f 66 20 |erical v|alue of |
|00002b90| 61 20 70 61 72 73 65 20 | 74 72 65 65 2c 20 73 74 |a parse |tree, st|
|00002ba0| 61 72 74 20 66 72 6f 6d | 20 74 68 65 20 62 6f 74 |art from| the bot|
|00002bb0| 74 6f 6d 20 61 6e 64 20 | 6d 6f 76 65 20 75 70 2e |tom and |move up.|
|00002bc0| 20 20 45 61 63 68 20 74 | 69 6d 65 20 79 6f 75 20 |  Each t|ime you |
|00002bd0| 63 6f 6d 65 20 74 6f 20 | 61 6e 20 6f 70 65 72 61 |come to |an opera|
|00002be0| 74 6f 72 2c 20 64 6f 20 | 74 68 65 20 6f 70 65 72 |tor, do |the oper|
|00002bf0| 61 74 69 6f 6e 20 61 6e | 64 20 70 75 74 20 74 68 |ation an|d put th|
|00002c00| 65 20 61 6e 73 77 65 72 | 20 77 68 65 72 65 20 74 |e answer| where t|
|00002c10| 68 65 20 6f 70 65 72 61 | 74 6f 72 20 69 73 2e 20 |he opera|tor is. |
|00002c20| 20 49 6e 20 74 68 65 20 | 65 78 61 6d 70 6c 65 20 | In the |example |
|00002c30| 28 34 2b 32 29 20 2a 20 | 28 37 2b 36 29 2c 20 79 |(4+2) * |(7+6), y|
|00002c40| 6f 75 20 66 69 72 73 74 | 20 72 65 70 6c 61 63 65 |ou first| replace|
|00002c50| 20 74 68 65 20 2b 20 61 | 6e 64 20 2b 20 62 79 20 | the + a|nd + by |
|00002c60| 36 20 61 6e 64 20 31 33 | 2c 20 72 65 73 70 65 63 |6 and 13|, respec|
|00002c70| 74 69 76 65 6c 79 2c 20 | 61 6e 64 20 74 68 65 6e |tively, |and then|
|00002c80| 20 72 65 70 6c 61 63 65 | 20 74 68 65 20 2a 20 62 | replace| the * b|
|00002c90| 79 20 37 38 2e 0d 0d 20 | 20 20 20 20 57 65 20 63 |y 78... |    We c|
|00002ca0| 61 6c 6c 20 74 68 65 20 | 63 6f 6e 76 65 6e 74 69 |all the |conventi|
|00002cb0| 6f 6e 20 6f 66 20 77 72 | 69 74 69 6e 67 20 74 68 |on of wr|iting th|
|00002cc0| 65 20 6f 70 65 72 61 74 | 6f 72 20 62 65 74 77 65 |e operat|or betwe|
|00002cd0| 65 6e 20 74 68 65 20 6f | 70 65 72 61 6e 64 73 20 |en the o|perands |
|00002ce0| 22 69 6e 66 69 78 2e 22 | 20 20 54 68 65 72 65 20 |"infix."|  There |
|00002cf0| 61 72 65 20 6f 74 68 65 | 72 20 6e 6f 74 61 74 69 |are othe|r notati|
|00002d00| 6f 6e 73 3b 20 66 6f 72 | 20 65 78 61 6d 70 6c 65 |ons; for| example|
|00002d10| 2c 20 48 65 77 6c 65 74 | 74 2d 50 61 63 6b 61 72 |, Hewlet|t-Packar|
|00002d20| 64 20 63 61 6c 63 75 6c | 61 74 6f 72 73 20 75 73 |d calcul|ators us|
|00002d30| 65 20 22 70 6f 73 74 66 | 69 78 22 20 6e 6f 74 61 |e "postf|ix" nota|
|00002d40| 74 69 6f 6e 2c 20 69 6e | 20 77 68 69 63 68 20 79 |tion, in| which y|
|00002d50| 6f 75 20 65 6e 74 65 72 | 20 62 6f 74 68 20 6f 70 |ou enter| both op|
|00002d60| 65 72 61 6e 64 73 20 61 | 6e 64 20 54 48 45 4e 20 |erands a|nd THEN |
|00002d70| 74 68 65 20 6f 70 65 72 | 61 74 6f 72 2e 20 20 49 |the oper|ator.  I|
|00002d80| 6e 73 74 65 61 64 20 6f | 66 20 77 72 69 74 69 6e |nstead o|f writin|
|00002d90| 67 20 38 20 2f 20 37 2c | 20 69 6e 20 70 6f 73 74 |g 8 / 7,| in post|
|00002da0| 66 69 78 20 6e 6f 74 61 | 74 69 6f 6e 20 79 6f 75 |fix nota|tion you|
|00002db0| 20 77 72 69 74 65 20 38 | 20 37 20 2f 20 2e 20 20 | write 8| 7 / .  |
|00002dc0| 54 6f 20 77 72 69 74 65 | 20 38 20 2f 20 28 33 2b |To write| 8 / (3+|
|00002dd0| 34 29 20 69 6e 73 74 65 | 61 64 2c 20 79 6f 75 20 |4) inste|ad, you |
|00002de0| 72 65 70 6c 61 63 65 20 | 74 68 65 20 37 20 62 79 |replace |the 7 by|
|00002df0| 20 33 20 34 20 2b 2c 20 | 6c 65 61 76 69 6e 67 20 | 3 4 +, |leaving |
|00002e00| 79 6f 75 20 74 68 65 20 | 68 61 72 64 2d 74 6f 2d |you the |hard-to-|
|00002e10| 72 65 61 64 20 38 20 33 | 20 34 20 2b 20 2f 2e 20 |read 8 3| 4 + /. |
|00002e20| 20 59 65 74 20 61 6e 6f | 74 68 65 72 20 6b 69 6e | Yet ano|ther kin|
|00002e30| 64 20 6f 66 20 6e 6f 74 | 61 74 69 6f 6e 20 69 73 |d of not|ation is|
|00002e40| 20 22 70 72 65 66 69 78 | 2c 22 20 77 68 65 72 65 | "prefix|," where|
|00002e50| 20 74 68 65 20 6f 70 65 | 72 61 74 6f 72 20 70 72 | the ope|rator pr|
|00002e60| 65 63 65 65 64 73 20 74 | 68 65 20 6f 70 65 72 61 |eceeds t|he opera|
|00002e70| 6e 64 73 2c 20 61 73 20 | 69 6e 20 2f 20 38 20 37 |nds, as |in / 8 7|
|00002e80| 2e 0d 0d 20 20 20 20 20 | 50 72 65 66 69 78 20 61 |...     |Prefix a|
|00002e90| 6e 64 20 70 6f 73 74 66 | 69 78 20 6e 6f 74 61 74 |nd postf|ix notat|
|00002ea0| 69 6f 6e 20 61 72 65 20 | 76 65 72 79 20 68 61 72 |ion are |very har|
|00002eb0| 64 20 74 6f 20 72 65 61 | 64 2c 20 62 75 74 20 74 |d to rea|d, but t|
|00002ec0| 68 65 79 20 68 61 76 65 | 20 61 6e 20 69 6e 74 65 |hey have| an inte|
|00002ed0| 72 65 73 74 69 6e 67 20 | 61 64 76 61 6e 74 61 67 |resting |advantag|
|00002ee0| 65 20 6f 76 65 72 20 69 | 6e 66 69 78 3a 20 20 79 |e over i|nfix:  y|
|00002ef0| 6f 75 20 6e 65 76 65 72 | 20 6e 65 65 64 20 70 61 |ou never| need pa|
|00002f00| 72 65 6e 74 68 65 73 65 | 73 2e 20 57 69 74 68 20 |renthese|s. With |
|00002f10| 69 6e 66 69 78 20 6e 6f | 74 61 74 69 6f 6e 2c 20 |infix no|tation, |
|00002f20| 74 68 65 72 65 20 61 72 | 65 20 73 69 74 75 61 74 |there ar|e situat|
|00002f30| 69 6f 6e 73 20 69 6e 20 | 77 68 69 63 68 20 79 6f |ions in |which yo|
|00002f40| 75 20 61 72 65 20 66 6f | 72 63 65 64 20 74 6f 20 |u are fo|rced to |
|00002f50| 75 73 65 20 70 61 72 65 | 6e 74 68 65 73 65 73 2c |use pare|ntheses,|
|00002f60| 20 77 68 65 74 68 65 72 | 20 6f 72 20 6e 6f 74 20 | whether| or not |
|00002f70| 79 6f 75 20 75 73 65 20 | 74 68 65 20 6f 70 65 72 |you use |the oper|
|00002f80| 61 74 6f 72 20 70 72 65 | 63 65 64 65 6e 63 65 20 |ator pre|cedence |
|00002f90| 63 6f 6e 76 65 6e 74 69 | 6f 6e 2e 0d 0d 20 20 20 |conventi|on...   |
|00002fa0| 20 20 54 68 65 20 72 75 | 6c 65 73 20 66 6f 72 20 |  The ru|les for |
|00002fb0| 69 6e 66 69 78 20 6e 6f | 74 61 74 69 6f 6e 20 61 |infix no|tation a|
|00002fc0| 72 65 20 61 73 20 66 6f | 6c 6c 6f 77 73 2e 20 20 |re as fo|llows.  |
|00002fd0| 46 69 72 73 74 2c 20 6f | 62 73 65 72 76 65 20 61 |First, o|bserve a|
|00002fe0| 6e 79 20 70 61 72 65 6e | 74 68 65 73 65 73 2e 20 |ny paren|theses. |
|00002ff0| 20 53 65 63 6f 6e 64 2c | 20 6f 62 73 65 72 76 65 | Second,| observe|
|00003000| 20 22 70 72 65 63 65 64 | 65 6e 63 65 2c 22 20 77 | "preced|ence," w|
|00003010| 68 69 63 68 20 6d 65 61 | 6e 73 20 64 6f 20 65 78 |hich mea|ns do ex|
|00003020| 70 6f 6e 65 6e 74 73 20 | 66 69 72 73 74 2c 20 74 |ponents |first, t|
|00003030| 68 65 6e 20 6d 75 6c 74 | 69 70 6c 79 20 61 6e 64 |hen mult|iply and|
|00003040| 20 64 69 76 69 64 65 2c | 20 61 6e 64 20 6c 61 73 | divide,| and las|
|00003050| 74 6c 79 20 61 64 64 20 | 61 6e 64 20 73 75 62 74 |tly add |and subt|
|00003060| 72 61 63 74 2e 20 20 54 | 68 65 72 65 66 6f 72 65 |ract.  T|herefore|
|00003070| 2c 20 32 2b 34 2a 38 5e | 36 20 69 73 20 74 68 65 |, 2+4*8^|6 is the|
|00003080| 20 73 61 6d 65 20 61 73 | 20 32 2b 20 28 34 20 2a | same as| 2+ (4 *|
|00003090| 20 28 38 5e 36 29 29 2e | 20 20 54 68 69 72 64 2c | (8^6)).|  Third,|
|000030a0| 20 77 68 65 6e 20 61 6c | 6c 20 65 6c 73 65 20 69 | when al|l else i|
|000030b0| 73 20 65 71 75 61 6c 2c | 20 70 65 72 66 6f 72 6d |s equal,| perform|
|000030c0| 20 6f 70 65 72 61 74 69 | 6f 6e 73 20 66 72 6f 6d | operati|ons from|
|000030d0| 20 6c 65 66 74 20 74 6f | 20 72 69 67 68 74 2c 20 | left to| right, |
|000030e0| 73 6f 20 74 68 61 74 20 | 38 2d 34 2d 33 20 69 73 |so that |8-4-3 is|
|000030f0| 20 72 65 61 6c 6c 79 20 | 28 38 2d 34 29 20 2d 33 | really |(8-4) -3|
|00003100| 20 61 6e 64 20 6e 6f 74 | 20 38 2d 20 28 34 2d 33 | and not| 8- (4-3|
|00003110| 29 2e 20 20 54 68 69 73 | 20 63 6f 6d 70 6c 69 63 |).  This| complic|
|00003120| 61 74 65 64 20 73 65 74 | 20 6f 66 20 72 75 6c 65 |ated set| of rule|
|00003130| 73 20 66 6f 72 20 72 65 | 61 64 69 6e 67 20 69 6e |s for re|ading in|
|00003140| 66 69 78 20 65 78 70 72 | 65 73 73 69 6f 6e 73 20 |fix expr|essions |
|00003150| 69 73 20 6f 6e 65 20 72 | 65 61 73 6f 6e 20 74 68 |is one r|eason th|
|00003160| 61 74 20 63 6f 6d 70 75 | 74 65 72 73 20 77 6f 75 |at compu|ters wou|
|00003170| 6c 64 20 72 61 74 68 65 | 72 20 73 74 6f 72 65 20 |ld rathe|r store |
|00003180| 74 68 65 20 65 78 70 72 | 65 73 73 69 6f 6e 20 69 |the expr|ession i|
|00003190| 6e 20 61 20 70 61 72 73 | 65 20 74 72 65 65 2e 0d |n a pars|e tree..|
|000031a0| 0d 20 20 20 20 20 54 72 | 79 20 74 79 70 69 6e 67 |.     Tr|y typing|
|000031b0| 20 69 6e 20 73 6f 6d 65 | 20 6f 66 20 79 6f 75 72 | in some| of your|
|000031c0| 20 6f 77 6e 20 65 78 70 | 72 65 73 73 69 6f 6e 73 | own exp|ressions|
|000031d0| 20 66 6f 72 20 74 68 65 | 20 4d 61 63 20 74 6f 20 | for the| Mac to |
|000031e0| 70 61 72 73 65 2c 20 61 | 6e 64 20 74 68 65 6e 20 |parse, a|nd then |
|000031f0| 45 78 70 6c 61 69 6e 20 | 54 72 61 76 65 72 73 61 |Explain |Traversa|
|00003200| 6c 73 20 74 6f 20 66 69 | 6e 64 20 6f 75 74 20 6d |ls to fi|nd out m|
|00003210| 6f 72 65 20 61 62 6f 75 | 74 20 70 61 72 73 65 20 |ore abou|t parse |
|00003220| 74 72 65 65 73 2e 20 20 | 28 4e 6f 74 65 20 74 68 |trees.  |(Note th|
|00003230| 61 74 20 69 6e 20 70 6f | 73 74 66 69 78 20 61 6e |at in po|stfix an|
|00003240| 64 20 69 6e 66 69 78 20 | 79 6f 75 20 6e 65 65 64 |d infix |you need|
|00003250| 20 74 6f 20 70 75 74 20 | 73 70 61 63 65 73 20 62 | to put |spaces b|
|00003260| 65 74 77 65 65 6e 20 6f | 70 65 72 61 6e 64 73 20 |etween o|perands |
|00003270| 74 6f 20 73 65 70 61 72 | 61 74 65 20 74 68 65 6d |to separ|ate them|
|00003280| 2e 29 00 00 09 60 0d 20 | 20 20 20 20 4f 6e 63 65 |.)...`. |    Once|
|00003290| 20 79 6f 75 20 68 61 76 | 65 20 61 20 62 69 6e 61 | you hav|e a bina|
|000032a0| 72 79 20 74 72 65 65 20 | 68 6f 6c 64 69 6e 67 20 |ry tree |holding |
|000032b0| 61 6e 20 61 6c 70 68 61 | 62 65 74 69 63 61 6c 6c |an alpha|beticall|
|000032c0| 79 20 73 6f 72 74 65 64 | 20 6c 69 73 74 20 6f 72 |y sorted| list or|
|000032d0| 20 61 20 70 61 72 73 65 | 20 74 72 65 65 2c 20 79 | a parse| tree, y|
|000032e0| 6f 75 20 6d 61 79 20 77 | 69 73 68 20 74 6f 20 70 |ou may w|ish to p|
|000032f0| 72 69 6e 74 20 69 74 20 | 6f 75 74 2e 20 20 42 75 |rint it |out.  Bu|
|00003300| 74 20 77 68 61 74 20 6f | 72 64 65 72 20 73 68 6f |t what o|rder sho|
|00003310| 75 6c 64 20 79 6f 75 20 | 70 72 69 6e 74 20 74 68 |uld you |print th|
|00003320| 65 20 6e 6f 64 65 73 20 | 69 6e 3f 20 20 54 68 65 |e nodes |in?  The|
|00003330| 72 65 20 61 72 65 20 74 | 68 72 65 65 20 6f 72 64 |re are t|hree ord|
|00003340| 65 72 69 6e 67 73 3a 20 | 69 6e 6f 72 64 65 72 2c |erings: |inorder,|
|00003350| 20 70 6f 73 74 6f 72 64 | 65 72 2c 20 61 6e 64 20 | postord|er, and |
|00003360| 70 72 65 6f 72 64 65 72 | 2e 0d 0d 20 20 20 20 20 |preorder|...     |
|00003370| 49 6e 73 74 65 61 64 20 | 6f 66 20 74 68 69 6e 6b |Instead |of think|
|00003380| 69 6e 67 20 6f 66 20 74 | 68 65 20 65 6e 74 69 72 |ing of t|he entir|
|00003390| 65 20 74 72 65 65 20 61 | 6c 6c 20 61 74 20 6f 6e |e tree a|ll at on|
|000033a0| 63 65 2c 20 74 68 69 6e | 6b 20 6f 66 20 61 20 73 |ce, thin|k of a s|
|000033b0| 69 6e 67 6c 65 20 6e 6f | 64 65 2e 20 20 49 6e 73 |ingle no|de.  Ins|
|000033c0| 74 65 61 64 20 6f 66 20 | 74 68 69 6e 6b 69 6e 67 |tead of |thinking|
|000033d0| 20 6f 66 20 74 68 65 20 | 6e 6f 64 65 20 61 73 20 | of the |node as |
|000033e0| 68 61 76 69 6e 67 20 74 | 77 6f 20 63 68 69 6c 64 |having t|wo child|
|000033f0| 72 65 6e 2c 20 74 68 69 | 6e 6b 20 6f 66 20 69 74 |ren, thi|nk of it|
|00003400| 20 61 73 20 68 61 76 69 | 6e 67 20 74 77 6f 20 54 | as havi|ng two T|
|00003410| 52 45 45 53 20 61 73 20 | 63 68 69 6c 64 72 65 6e |REES as |children|
|00003420| 2e 20 20 49 66 20 6f 6e | 65 20 6f 72 20 62 6f 74 |.  If on|e or bot|
|00003430| 68 20 6f 66 20 74 68 65 | 20 63 68 69 6c 64 72 65 |h of the| childre|
|00003440| 6e 20 61 72 65 20 6d 69 | 73 73 69 6e 67 2c 20 74 |n are mi|ssing, t|
|00003450| 68 69 6e 6b 20 6f 66 20 | 69 74 20 61 73 20 61 6e |hink of |it as an|
|00003460| 20 65 6d 70 74 79 20 74 | 72 65 65 2e 0d 0d 20 20 | empty t|ree...  |
|00003470| 20 20 20 4e 6f 77 20 77 | 65 20 63 61 6e 20 64 65 |   Now w|e can de|
|00003480| 73 63 72 69 62 65 20 74 | 68 65 20 6f 72 64 65 72 |scribe t|he order|
|00003490| 20 69 6e 20 77 68 69 63 | 68 20 77 65 20 77 69 6c | in whic|h we wil|
|000034a0| 6c 20 6d 6f 76 65 20 74 | 68 72 6f 75 67 68 20 61 |l move t|hrough a|
|000034b0| 20 74 72 65 65 20 62 79 | 20 64 65 73 63 72 69 62 | tree by| describ|
|000034c0| 69 6e 67 20 69 6e 20 77 | 68 61 74 20 6f 72 64 65 |ing in w|hat orde|
|000034d0| 72 20 77 65 20 70 72 69 | 6e 74 20 74 68 65 20 74 |r we pri|nt the t|
|000034e0| 68 72 65 65 20 70 61 72 | 74 73 20 6f 66 20 74 68 |hree par|ts of th|
|000034f0| 65 20 74 72 65 65 3a 20 | 20 74 68 65 20 72 6f 6f |e tree: | the roo|
|00003500| 74 2c 20 61 6e 64 20 74 | 68 65 20 74 77 6f 20 73 |t, and t|he two s|
|00003510| 75 62 74 72 65 65 73 2e | 20 20 53 61 79 20 77 65 |ubtrees.|  Say we|
|00003520| 20 70 72 69 6e 74 20 66 | 69 72 73 74 20 74 68 65 | print f|irst the|
|00003530| 20 72 6f 6f 74 2c 20 74 | 68 65 6e 20 74 68 65 20 | root, t|hen the |
|00003540| 6c 65 66 74 20 73 75 62 | 74 72 65 65 2c 20 74 68 |left sub|tree, th|
|00003550| 65 6e 20 74 68 65 20 72 | 69 67 68 74 2e 20 20 48 |en the r|ight.  H|
|00003560| 6f 77 20 64 6f 20 77 65 | 20 70 72 69 6e 74 20 61 |ow do we| print a|
|00003570| 20 73 75 62 74 72 65 65 | 3f 20 20 54 68 65 20 73 | subtree|?  The s|
|00003580| 61 6d 65 20 77 61 79 3a | 20 20 70 72 69 6e 74 20 |ame way:|  print |
|00003590| 49 54 53 20 72 6f 6f 74 | 2c 20 69 74 73 20 6c 65 |ITS root|, its le|
|000035a0| 66 74 0d 0d 20 20 20 20 | 20 42 65 66 6f 72 65 20 |ft..    | Before |
|000035b0| 49 20 67 69 76 65 20 61 | 6e 20 65 78 61 6d 70 6c |I give a|n exampl|
|000035c0| 65 2c 20 6c 65 74 20 6d | 65 20 73 74 61 74 65 20 |e, let m|e state |
|000035d0| 74 68 65 20 74 68 72 65 | 65 20 6f 72 64 65 72 73 |the thre|e orders|
|000035e0| 3a 0d 49 6e 6f 72 64 65 | 72 3a 20 70 72 69 6e 74 |:.Inorde|r: print|
|000035f0| 20 74 68 65 20 6c 65 66 | 74 20 73 75 62 74 72 65 | the lef|t subtre|
|00003600| 65 2c 20 74 68 65 20 6e | 6f 64 65 2c 20 74 68 65 |e, the n|ode, the|
|00003610| 6e 20 74 68 65 20 72 69 | 67 68 74 20 73 75 62 74 |n the ri|ght subt|
|00003620| 72 65 65 2e 0d 50 6f 73 | 74 6f 72 64 65 72 3a 20 |ree..Pos|torder: |
|00003630| 70 72 69 6e 74 20 74 68 | 65 20 6c 65 66 74 20 73 |print th|e left s|
|00003640| 75 62 74 72 65 65 2c 20 | 74 68 65 20 72 69 67 68 |ubtree, |the righ|
|00003650| 74 20 73 75 62 74 72 65 | 65 2c 20 74 68 65 20 6e |t subtre|e, the n|
|00003660| 6f 64 65 20 69 74 73 65 | 6c 66 2e 0d 50 72 65 6f |ode itse|lf..Preo|
|00003670| 72 64 65 72 3a 20 70 72 | 69 6e 74 20 74 68 65 20 |rder: pr|int the |
|00003680| 6e 6f 64 65 2c 20 74 68 | 65 6e 20 74 68 65 20 6c |node, th|en the l|
|00003690| 65 66 74 20 73 75 62 74 | 72 65 65 2c 20 74 68 65 |eft subt|ree, the|
|000036a0| 6e 20 74 68 65 20 72 69 | 67 68 74 2e 0d 0d 20 20 |n the ri|ght...  |
|000036b0| 20 20 20 53 75 70 70 6f | 73 65 20 79 6f 75 20 61 |   Suppo|se you a|
|000036c0| 72 65 20 70 72 69 6e 74 | 69 6e 67 20 61 20 73 6d |re print|ing a sm|
|000036d0| 61 6c 6c 20 74 72 65 65 | 20 69 6e 20 70 72 65 6f |all tree| in preo|
|000036e0| 72 64 65 72 2e 20 20 46 | 69 72 73 74 20 79 6f 75 |rder.  F|irst you|
|000036f0| 20 70 72 69 6e 74 20 74 | 68 65 20 72 6f 6f 74 2e | print t|he root.|
|00003700| 20 20 4e 6f 77 20 70 72 | 69 6e 74 20 74 68 65 20 |  Now pr|int the |
|00003710| 6c 65 66 74 20 73 75 62 | 74 72 65 65 3b 20 73 61 |left sub|tree; sa|
|00003720| 79 20 69 74 20 69 73 20 | 6a 75 73 74 20 61 20 73 |y it is |just a s|
|00003730| 69 6e 67 6c 65 20 6e 6f | 64 65 2e 20 20 57 65 20 |ingle no|de.  We |
|00003740| 70 72 69 6e 74 20 74 68 | 65 20 6c 65 66 74 20 73 |print th|e left s|
|00003750| 75 62 74 72 65 65 20 6f | 66 20 74 68 69 73 20 6e |ubtree o|f this n|
|00003760| 6f 64 65 20 28 6e 6f 74 | 68 69 6e 67 29 2c 20 74 |ode (not|hing), t|
|00003770| 68 65 6e 20 74 68 65 20 | 6e 6f 64 65 2c 20 74 68 |hen the |node, th|
|00003780| 65 6e 20 69 74 73 20 72 | 69 67 68 74 20 73 75 62 |en its r|ight sub|
|00003790| 74 72 65 65 20 28 6e 6f | 74 68 69 6e 67 29 2e 20 |tree (no|thing). |
|000037a0| 20 4e 6f 77 20 77 65 20 | 70 72 69 6e 74 20 74 68 | Now we |print th|
|000037b0| 65 20 72 69 67 68 74 20 | 73 75 62 74 72 65 65 20 |e right |subtree |
|000037c0| 6f 66 20 74 68 65 20 74 | 6f 70 20 28 72 6f 6f 74 |of the t|op (root|
|000037d0| 29 20 6e 6f 64 65 2e 20 | 20 53 75 70 70 6f 73 65 |) node. | Suppose|
|000037e0| 20 74 68 61 74 20 69 73 | 20 61 20 6e 6f 64 65 20 | that is| a node |
|000037f0| 77 69 74 68 20 74 77 6f | 20 63 68 69 6c 64 72 65 |with two| childre|
|00003800| 6e 2e 20 20 41 70 70 6c | 79 69 6e 67 20 70 72 65 |n.  Appl|ying pre|
|00003810| 6f 72 64 65 72 2c 20 77 | 65 20 70 72 69 6e 74 20 |order, w|e print |
|00003820| 74 68 65 20 6e 6f 64 65 | 2c 20 74 68 65 6e 20 69 |the node|, then i|
|00003830| 74 73 20 6c 65 66 74 20 | 74 68 65 6e 20 72 69 67 |ts left |then rig|
|00003840| 68 74 20 63 68 69 6c 64 | 2e 0d 0d 20 20 20 20 20 |ht child|...     |
|00003850| 54 68 65 20 74 72 69 63 | 6b 20 69 73 2c 20 74 6f |The tric|k is, to|
|00003860| 20 70 72 69 6e 74 20 6f | 75 74 20 61 20 73 75 62 | print o|ut a sub|
|00003870| 74 72 65 65 2c 20 73 68 | 75 74 20 65 76 65 72 79 |tree, sh|ut every|
|00003880| 20 6f 74 68 65 72 20 70 | 61 72 74 20 6f 66 20 74 | other p|art of t|
|00003890| 68 65 20 74 72 65 65 20 | 6f 75 74 20 6f 66 20 79 |he tree |out of y|
|000038a0| 6f 75 72 20 6d 69 6e 64 | 20 61 6e 64 20 61 70 70 |our mind| and app|
|000038b0| 6c 79 20 74 68 65 20 72 | 75 6c 65 73 20 74 6f 20 |ly the r|ules to |
|000038c0| 74 68 65 20 73 75 62 74 | 72 65 65 20 6a 75 73 74 |the subt|ree just|
|000038d0| 20 61 73 20 79 6f 75 20 | 64 69 64 20 74 6f 20 69 | as you |did to i|
|000038e0| 74 73 20 70 61 72 65 6e | 74 2e 20 20 41 6e 64 20 |ts paren|t.  And |
|000038f0| 73 75 72 70 72 69 73 65 | 3a 20 20 77 68 65 6e 20 |surprise|:  when |
|00003900| 79 6f 75 20 70 72 69 6e | 74 20 61 6e 20 61 6c 70 |you prin|t an alp|
|00003910| 68 61 62 65 74 69 63 61 | 6c 20 73 65 61 72 63 68 |habetica|l search|
|00003920| 20 74 72 65 65 20 69 6e | 20 69 6e 6f 72 64 65 72 | tree in| inorder|
|00003930| 2c 20 79 6f 75 20 67 65 | 74 20 61 6e 20 61 6c 70 |, you ge|t an alp|
|00003940| 68 61 62 65 74 69 63 61 | 6c 20 6c 69 73 74 20 6f |habetica|l list o|
|00003950| 66 20 69 74 73 20 69 74 | 65 6d 73 21 0d 0d 20 20 |f its it|ems!..  |
|00003960| 20 20 20 57 68 65 6e 20 | 79 6f 75 20 70 72 69 6e |   When |you prin|
|00003970| 74 20 61 20 70 61 72 73 | 65 20 74 72 65 65 20 69 |t a pars|e tree i|
|00003980| 6e 20 69 6e 6f 72 64 65 | 72 2c 20 70 6f 73 74 6f |n inorde|r, posto|
|00003990| 72 64 65 72 2c 20 6f 72 | 20 70 72 65 6f 72 64 65 |rder, or| preorde|
|000039a0| 72 2c 20 79 6f 75 20 67 | 65 74 20 28 72 65 73 70 |r, you g|et (resp|
|000039b0| 65 63 74 69 76 65 6c 79 | 29 20 61 6e 20 69 6e 66 |ectively|) an inf|
|000039c0| 69 78 2c 20 70 6f 73 74 | 66 69 78 2c 20 6f 72 20 |ix, post|fix, or |
|000039d0| 70 72 65 66 69 78 20 65 | 78 70 72 65 73 73 69 6f |prefix e|xpressio|
|000039e0| 6e 21 20 20 4e 6f 74 65 | 2c 20 74 68 6f 75 67 68 |n!  Note|, though|
|000039f0| 2c 20 74 68 61 74 20 74 | 68 65 20 69 6e 66 69 78 |, that t|he infix|
|00003a00| 20 65 78 70 72 65 73 73 | 69 6f 6e 20 77 69 6c 6c | express|ion will|
|00003a10| 20 62 65 20 6d 69 73 73 | 69 6e 67 20 61 6c 6c 20 | be miss|ing all |
|00003a20| 70 61 72 65 6e 74 68 65 | 73 65 73 2c 20 77 68 69 |parenthe|ses, whi|
|00003a30| 63 68 20 6d 61 79 20 62 | 65 20 61 20 73 69 67 6e |ch may b|e a sign|
|00003a40| 69 66 69 63 61 6e 74 20 | 6f 6d 69 73 73 69 6f 6e |ificant |omission|
|00003a50| 2e 20 20 42 75 74 20 74 | 68 65 20 70 6f 73 74 6f |.  But t|he posto|
|00003a60| 72 64 65 72 20 61 6e 64 | 20 70 72 65 6f 72 64 65 |rder and| preorde|
|00003a70| 72 20 74 72 61 76 65 72 | 73 61 6c 73 2c 20 69 66 |r traver|sals, if|
|00003a80| 20 74 79 70 65 64 20 62 | 61 63 6b 20 69 6e 20 61 | typed b|ack in a|
|00003a90| 6e 64 20 70 61 72 73 65 | 64 2c 20 61 72 65 20 67 |nd parse|d, are g|
|00003aa0| 75 61 72 61 6e 74 65 65 | 64 20 74 6f 20 72 65 63 |uarantee|d to rec|
|00003ab0| 72 65 61 74 65 20 74 68 | 65 20 73 61 6d 65 20 74 |reate th|e same t|
|00003ac0| 72 65 65 2e 0d 0d 20 20 | 20 20 20 4e 6f 74 65 20 |ree...  |   Note |
|00003ad0| 74 68 61 74 20 69 6e 20 | 72 65 61 6c 20 6c 69 66 |that in |real lif|
|00003ae0| 65 2c 20 79 6f 75 20 61 | 72 65 6e 27 74 20 75 73 |e, you a|ren't us|
|00003af0| 75 61 6c 6c 79 20 74 72 | 61 76 65 72 73 69 6e 67 |ually tr|aversing|
|00003b00| 20 61 20 74 72 65 65 20 | 6a 75 73 74 20 74 6f 20 | a tree |just to |
|00003b10| 70 72 69 6e 74 20 69 74 | 20 6f 75 74 2e 20 20 59 |print it| out.  Y|
|00003b20| 6f 75 20 74 72 61 76 65 | 72 73 65 20 74 68 65 20 |ou trave|rse the |
|00003b30| 74 72 65 65 20 69 6e 20 | 74 68 65 20 73 61 6d 65 |tree in |the same|
|00003b40| 20 6f 72 64 65 72 2c 20 | 62 75 74 20 69 6e 73 74 | order, |but inst|
|00003b50| 65 61 64 20 6f 66 20 70 | 72 69 6e 74 69 6e 67 20 |ead of p|rinting |
|00003b60| 65 61 63 68 20 6e 6f 64 | 65 27 73 20 63 6f 6e 74 |each nod|e's cont|
|00003b70| 65 6e 74 73 2c 20 79 6f | 75 20 70 65 72 66 6f 72 |ents, yo|u perfor|
|00003b80| 6d 20 73 6f 6d 65 20 61 | 63 74 69 6f 6e 20 6f 6e |m some a|ction on|
|00003b90| 20 74 68 65 20 6e 6f 64 | 65 2e 20 20 41 6c 6c 20 | the nod|e.  All |
|00003ba0| 74 68 72 65 65 20 74 72 | 61 76 65 72 73 61 6c 73 |three tr|aversals|
|00003bb0| 20 69 6e 73 75 72 65 20 | 74 68 61 74 20 65 61 63 | insure |that eac|
|00003bc0| 68 20 6e 6f 64 65 20 69 | 73 20 61 63 74 65 64 20 |h node i|s acted |
|00003bd0| 6f 6e 20 6f 6e 63 65 20 | 61 6e 64 20 6f 6e 6c 79 |on once |and only|
|00003be0| 20 6f 6e 63 65 2e 00 00 | 04 7e 0d 20 20 20 20 20 | once...|.~.     |
|00003bf0| 43 75 74 2c 20 43 6f 70 | 79 2c 20 61 6e 64 20 50 |Cut, Cop|y, and P|
|00003c00| 61 73 74 65 20 6f 6e 6c | 79 20 77 6f 72 6b 20 77 |aste onl|y work w|
|00003c10| 69 74 68 20 74 68 65 20 | 64 65 73 6b 20 61 63 63 |ith the |desk acc|
|00003c20| 65 73 73 6f 72 69 65 73 | 2e 20 20 55 73 65 20 41 |essories|.  Use A|
|00003c30| 64 64 2f 44 65 6c 65 74 | 65 20 43 68 69 6c 64 20 |dd/Delet|e Child |
|00003c40| 74 6f 20 65 64 69 74 20 | 74 68 65 20 6e 6f 64 65 |to edit |the node|
|00003c50| 73 20 69 6e 20 74 68 65 | 20 74 72 65 65 2e 0d 0d |s in the| tree...|
|00003c60| 20 20 20 20 20 54 6f 20 | 74 61 6b 65 20 61 20 6e |     To |take a n|
|00003c70| 6f 64 65 20 6f 75 74 20 | 6f 66 20 74 68 65 20 74 |ode out |of the t|
|00003c80| 72 65 65 20 62 79 20 68 | 61 6e 64 2c 20 63 6c 69 |ree by h|and, cli|
|00003c90| 63 6b 20 6f 6e 20 69 74 | 73 20 70 61 72 65 6e 74 |ck on it|s parent|
|00003ca0| 20 61 6e 64 20 63 68 6f | 6f 73 65 20 44 65 6c 65 | and cho|ose Dele|
|00003cb0| 74 65 20 52 69 67 68 74 | 20 28 6f 72 20 4c 65 66 |te Right| (or Lef|
|00003cc0| 74 29 20 43 68 69 6c 64 | 20 66 72 6f 6d 20 74 68 |t) Child| from th|
|00003cd0| 65 20 45 64 69 74 20 6d | 65 6e 75 2e 20 20 54 6f |e Edit m|enu.  To|
|00003ce0| 20 61 64 64 20 61 20 6e | 6f 64 65 2c 20 63 6c 69 | add a n|ode, cli|
|00003cf0| 63 6b 20 6f 6e 20 61 20 | 6e 6f 64 65 20 77 69 74 |ck on a |node wit|
|00003d00| 68 20 6c 65 73 73 20 74 | 68 61 6e 20 74 77 6f 20 |h less t|han two |
|00003d10| 63 68 69 6c 64 72 65 6e | 20 61 6e 64 20 63 68 6f |children| and cho|
|00003d20| 6f 73 65 20 41 64 64 20 | 52 69 67 68 74 20 28 6f |ose Add |Right (o|
|00003d30| 72 20 4c 65 66 74 29 20 | 43 68 69 6c 64 2e 0d 0d |r Left) |Child...|
|00003d40| 20 20 20 20 20 48 6f 77 | 65 76 65 72 2c 20 75 73 |     How|ever, us|
|00003d50| 69 6e 67 20 74 68 65 20 | 45 64 69 74 20 6d 65 6e |ing the |Edit men|
|00003d60| 75 20 79 6f 75 20 63 61 | 6e 20 6f 6e 6c 79 20 64 |u you ca|n only d|
|00003d70| 65 6c 65 74 65 20 6c 65 | 61 66 20 6e 6f 64 65 73 |elete le|af nodes|
|00003d80| 20 28 6e 6f 64 65 73 20 | 77 69 74 68 20 6e 6f 20 | (nodes |with no |
|00003d90| 63 68 69 6c 64 72 65 6e | 29 2e 20 20 54 68 65 20 |children|).  The |
|00003da0| 72 65 61 73 6f 6e 20 66 | 6f 72 20 74 68 69 73 20 |reason f|or this |
|00003db0| 69 73 20 74 68 61 74 20 | 77 68 65 6e 20 79 6f 75 |is that |when you|
|00003dc0| 20 64 65 6c 65 74 65 20 | 61 20 6e 6f 64 65 20 77 | delete |a node w|
|00003dd0| 69 74 68 20 63 68 69 6c | 64 72 65 6e 2c 20 79 6f |ith chil|dren, yo|
|00003de0| 75 20 6c 65 61 76 65 20 | 6e 6f 74 68 69 6e 67 20 |u leave |nothing |
|00003df0| 70 6f 69 6e 74 69 6e 67 | 20 74 6f 20 74 68 6f 73 |pointing| to thos|
|00003e00| 65 20 63 68 69 6c 64 72 | 65 6e 2e 20 20 54 68 65 |e childr|en.  The|
|00003e10| 79 20 61 72 65 2c 20 73 | 6f 20 74 6f 20 73 70 65 |y are, s|o to spe|
|00003e20| 61 6b 2c 20 6c 6f 73 74 | 2e 20 20 54 6f 20 72 65 |ak, lost|.  To re|
|00003e30| 6d 6f 76 65 20 61 20 6e | 6f 64 65 20 70 72 6f 70 |move a n|ode prop|
|00003e40| 65 72 6c 79 2c 20 79 6f | 75 20 68 61 76 65 20 74 |erly, yo|u have t|
|00003e50| 6f 20 68 61 76 65 20 73 | 6f 6d 65 20 66 6f 72 6d |o have s|ome form|
|00003e60| 75 6c 61 20 66 6f 72 20 | 64 65 61 6c 69 6e 67 20 |ula for |dealing |
|00003e70| 77 69 74 68 20 74 68 65 | 20 63 68 69 6c 64 72 65 |with the| childre|
|00003e80| 6e 2d 2d 79 6f 75 20 68 | 61 76 65 20 74 6f 20 66 |n--you h|ave to f|
|00003e90| 69 6e 64 20 6e 65 77 20 | 70 61 72 65 6e 74 73 20 |ind new |parents |
|00003ea0| 66 6f 72 20 74 68 65 6d | 20 28 61 74 74 61 63 68 |for them| (attach|
|00003eb0| 20 74 68 65 6d 20 74 6f | 20 6f 74 68 65 72 20 6e | them to| other n|
|00003ec0| 6f 64 65 73 20 69 6e 20 | 74 68 65 20 74 72 65 65 |odes in |the tree|
|00003ed0| 29 2e 0d 0d 20 20 20 20 | 20 52 65 6d 6f 76 65 20 |)...    | Remove |
|00003ee0| 57 6f 72 64 20 68 61 73 | 20 6f 6e 65 20 73 75 63 |Word has| one suc|
|00003ef0| 68 20 6d 65 74 68 6f 64 | 20 66 6f 72 20 72 65 6d |h method| for rem|
|00003f00| 6f 76 69 6e 67 20 6e 6f | 6e 2d 6c 65 61 66 20 6e |oving no|n-leaf n|
|00003f10| 6f 64 65 73 2e 20 20 53 | 65 65 20 45 78 70 6c 61 |odes.  S|ee Expla|
|00003f20| 69 6e 20 41 6c 70 68 61 | 62 65 74 69 63 61 6c 20 |in Alpha|betical |
|00003f30| 66 6f 72 20 61 20 64 65 | 73 63 72 69 70 74 69 6f |for a de|scriptio|
|00003f40| 6e 2e 0d 0d 20 20 20 20 | 20 4e 6f 74 65 20 74 68 |n...    | Note th|
|00003f50| 61 74 20 79 6f 75 20 77 | 69 6c 6c 20 6e 6f 74 20 |at you w|ill not |
|00003f60| 62 65 20 70 72 65 76 65 | 6e 74 65 64 20 66 72 6f |be preve|nted fro|
|00003f70| 6d 20 6d 61 6b 69 6e 67 | 20 63 68 61 6e 67 65 73 |m making| changes|
|00003f80| 20 74 68 61 74 20 6d 61 | 79 20 6d 65 73 73 20 75 | that ma|y mess u|
|00003f90| 70 20 74 68 65 20 74 72 | 65 65 20 73 6f 20 74 68 |p the tr|ee so th|
|00003fa0| 61 74 20 69 74 20 69 73 | 20 6e 6f 20 6c 6f 6e 67 |at it is| no long|
|00003fb0| 65 72 20 61 20 76 61 6c | 69 64 20 61 6c 70 68 61 |er a val|id alpha|
|00003fc0| 62 65 74 69 63 61 6c 20 | 6c 69 73 74 20 6f 72 20 |betical |list or |
|00003fd0| 70 61 72 73 65 20 74 72 | 65 65 2e 20 20 49 6e 20 |parse tr|ee.  In |
|00003fe0| 70 61 72 74 69 63 75 6c | 61 72 2c 20 69 66 20 79 |particul|ar, if y|
|00003ff0| 6f 75 20 69 6e 73 65 72 | 74 20 61 20 6e 6f 64 65 |ou inser|t a node|
|00004000| 20 62 79 20 68 61 6e 64 | 2c 20 64 6f 6e 27 74 20 | by hand|, don't |
|00004010| 62 65 20 73 75 72 70 72 | 69 73 65 64 20 69 66 20 |be surpr|ised if |
|00004020| 46 69 6e 64 20 77 6f 72 | 64 20 6f 72 20 52 65 6d |Find wor|d or Rem|
|00004030| 6f 76 65 20 77 6f 72 64 | 20 63 61 6e 27 74 20 66 |ove word| can't f|
|00004040| 69 6e 64 20 74 68 65 20 | 77 6f 72 64 20 69 66 20 |ind the |word if |
|00004050| 69 74 27 73 20 69 6e 20 | 74 68 65 20 77 72 6f 6e |it's in |the wron|
|00004060| 67 20 70 6c 61 63 65 2e | 00 00 05 e2 0d 20 20 20 |g place.|.....   |
|00004070| 20 20 59 6f 75 20 63 61 | 6e 20 63 6f 6e 76 65 72 |  You ca|n conver|
|00004080| 74 20 79 6f 75 72 20 66 | 61 76 6f 72 69 74 65 20 |t your f|avorite |
|00004090| 74 72 65 65 20 74 6f 20 | 61 20 4d 61 63 50 61 69 |tree to |a MacPai|
|000040a0| 6e 74 20 64 6f 63 75 6d | 65 6e 74 2c 20 66 6f 72 |nt docum|ent, for|
|000040b0| 20 6c 61 74 65 72 20 70 | 75 62 6c 69 63 61 74 69 | later p|ublicati|
|000040c0| 6f 6e 2c 20 61 73 20 66 | 6f 6c 6c 6f 77 73 3a 0d |on, as f|ollows:.|
|000040d0| 0d 20 20 20 20 20 47 65 | 74 20 74 68 65 20 77 68 |.     Ge|t the wh|
|000040e0| 6f 6c 65 20 74 72 65 65 | 20 6f 6e 20 74 68 65 20 |ole tree| on the |
|000040f0| 73 63 72 65 65 6e 2c 20 | 69 66 20 70 6f 73 73 69 |screen, |if possi|
|00004100| 62 6c 65 2e 20 20 48 6f | 6c 64 20 64 6f 77 6e 20 |ble.  Ho|ld down |
|00004110| 63 6f 6d 6d 61 6e 64 20 | 61 6e 64 20 73 68 69 66 |command |and shif|
|00004120| 74 2c 20 61 6e 64 20 74 | 79 70 65 20 33 2e 20 20 |t, and t|ype 3.  |
|00004130| 28 43 6f 6d 6d 61 6e 64 | 20 69 73 20 74 68 65 20 |(Command| is the |
|00004140| 6b 65 79 20 77 69 74 68 | 20 74 68 65 20 63 75 72 |key with| the cur|
|00004150| 6c 79 20 73 79 6d 62 6f | 6c 20 74 68 61 74 20 72 |ly symbo|l that r|
|00004160| 65 73 65 6d 62 6c 65 73 | 20 61 20 73 75 70 65 72 |esembles| a super|
|00004170| 68 69 67 68 77 61 79 20 | 69 6e 74 65 72 63 68 61 |highway |intercha|
|00004180| 6e 67 65 2e 29 20 20 54 | 68 69 73 20 77 69 6c 6c |nge.)  T|his will|
|00004190| 20 73 61 76 65 20 74 68 | 65 20 65 6e 74 69 72 65 | save th|e entire|
|000041a0| 20 73 63 72 65 65 6e 2c | 20 61 73 20 79 6f 75 20 | screen,| as you |
|000041b0| 73 65 65 20 69 74 2c 20 | 69 6e 20 61 20 66 69 6c |see it, |in a fil|
|000041c0| 65 20 63 61 6c 6c 65 64 | 20 53 63 72 65 65 6e 20 |e called| Screen |
|000041d0| 30 2e 20 4e 6f 77 20 79 | 6f 75 20 71 75 69 74 20 |0. Now y|ou quit |
|000041e0| 61 6e 64 20 75 73 65 20 | 4d 61 63 50 61 69 6e 74 |and use |MacPaint|
|000041f0| 20 74 6f 20 74 69 64 79 | 20 75 70 20 53 63 72 65 | to tidy| up Scre|
|00004200| 65 6e 20 30 20 74 6f 20 | 79 6f 75 72 20 74 61 73 |en 0 to |your tas|
|00004210| 74 65 2e 0d 0d 20 20 20 | 20 20 49 66 20 74 68 65 |te...   |  If the|
|00004220| 20 77 68 6f 6c 65 20 74 | 72 65 65 20 64 6f 65 73 | whole t|ree does|
|00004230| 6e 27 74 20 66 69 74 20 | 6f 6e 20 74 68 65 20 73 |n't fit |on the s|
|00004240| 63 72 65 65 6e 20 61 6c | 6c 20 61 74 20 6f 6e 63 |creen al|l at onc|
|00004250| 65 2c 20 79 6f 75 20 77 | 69 6c 6c 20 68 61 76 65 |e, you w|ill have|
|00004260| 20 74 6f 20 64 6f 20 74 | 68 69 73 20 69 6e 20 73 | to do t|his in s|
|00004270| 74 61 67 65 73 2e 20 20 | 47 65 74 20 6f 6e 65 20 |tages.  |Get one |
|00004280| 70 61 72 74 20 73 68 6f | 77 69 6e 67 20 69 6e 20 |part sho|wing in |
|00004290| 74 68 65 20 77 69 6e 64 | 6f 77 20 61 6e 64 20 74 |the wind|ow and t|
|000042a0| 79 70 65 20 43 6f 6d 6d | 61 6e 64 2d 73 68 69 66 |ype Comm|and-shif|
|000042b0| 74 2d 33 2c 20 77 68 69 | 63 68 20 77 69 6c 6c 20 |t-3, whi|ch will |
|000042c0| 73 61 76 65 20 74 68 65 | 20 73 63 72 65 65 6e 20 |save the| screen |
|000042d0| 74 6f 20 53 63 72 65 65 | 6e 20 30 2e 20 53 63 72 |to Scree|n 0. Scr|
|000042e0| 6f 6c 6c 20 74 68 65 20 | 77 69 6e 64 6f 77 20 75 |oll the |window u|
|000042f0| 6e 74 69 6c 20 74 68 65 | 20 6e 65 78 74 20 70 61 |ntil the| next pa|
|00004300| 72 74 20 69 73 20 76 69 | 73 69 62 6c 65 20 61 6e |rt is vi|sible an|
|00004310| 64 20 68 69 74 20 63 6f | 6d 6d 61 6e 64 2d 20 73 |d hit co|mmand- s|
|00004320| 68 69 66 74 2d 33 20 61 | 67 61 69 6e 2c 20 77 68 |hift-3 a|gain, wh|
|00004330| 69 63 68 20 77 69 6c 6c | 20 73 61 76 65 20 74 68 |ich will| save th|
|00004340| 65 20 73 63 72 65 65 6e | 20 69 6e 20 74 68 65 20 |e screen| in the |
|00004350| 66 69 6c 65 20 53 63 72 | 65 65 6e 20 31 2e 0d 0d |file Scr|een 1...|
|00004360| 20 20 20 20 20 57 68 65 | 6e 20 79 6f 75 20 68 61 |     Whe|n you ha|
|00004370| 76 65 20 22 70 68 6f 74 | 6f 67 72 61 70 68 65 64 |ve "phot|ographed|
|00004380| 22 20 65 61 63 68 20 70 | 61 72 74 20 6f 66 20 79 |" each p|art of y|
|00004390| 6f 75 72 20 74 72 65 65 | 2c 20 67 6f 20 74 6f 20 |our tree|, go to |
|000043a0| 4d 61 63 50 61 69 6e 74 | 2e 20 20 43 61 6c 6c 20 |MacPaint|.  Call |
|000043b0| 75 70 20 65 61 63 68 20 | 70 69 65 63 65 2c 20 53 |up each |piece, S|
|000043c0| 63 72 65 65 6e 20 30 20 | 74 68 72 6f 75 67 68 20 |creen 0 |through |
|000043d0| 53 63 72 65 65 6e 20 77 | 68 61 74 65 76 65 72 2c |Screen w|hatever,|
|000043e0| 20 6f 6e 65 20 61 74 20 | 61 20 74 69 6d 65 2c 20 | one at |a time, |
|000043f0| 73 65 6c 65 63 74 20 74 | 68 65 20 67 6f 6f 64 20 |select t|he good |
|00004400| 70 61 72 74 20 77 69 74 | 68 20 74 68 65 20 73 65 |part wit|h the se|
|00004410| 6c 65 63 74 69 6f 6e 20 | 72 65 63 74 61 6e 67 6c |lection |rectangl|
|00004420| 65 2c 20 61 6e 64 20 63 | 6f 70 79 20 69 74 20 74 |e, and c|opy it t|
|00004430| 6f 20 74 68 65 20 73 63 | 72 61 70 62 6f 6f 6b 2e |o the sc|rapbook.|
|00004440| 20 20 57 68 65 6e 20 79 | 6f 75 20 68 61 76 65 20 |  When y|ou have |
|00004450| 61 6c 6c 20 74 68 65 20 | 70 69 65 63 65 73 20 69 |all the |pieces i|
|00004460| 6e 20 74 68 65 20 73 63 | 72 61 70 62 6f 6f 6b 2c |n the sc|rapbook,|
|00004470| 20 79 6f 75 20 63 61 6e | 20 70 61 73 74 65 20 74 | you can| paste t|
|00004480| 68 65 6d 20 74 6f 67 65 | 74 68 65 72 20 69 6e 74 |hem toge|ther int|
|00004490| 6f 20 6f 6e 65 20 62 69 | 67 20 64 6f 63 75 6d 65 |o one bi|g docume|
|000044a0| 6e 74 2e 0d 0d 20 20 20 | 20 20 49 66 20 79 6f 75 |nt...   |  If you|
|000044b0| 20 61 72 65 20 75 6e 66 | 61 6d 69 6c 69 61 72 20 | are unf|amiliar |
|000044c0| 77 69 74 68 20 74 68 65 | 20 61 62 6f 76 65 20 70 |with the| above p|
|000044d0| 72 6f 63 65 73 73 2c 20 | 79 6f 75 20 73 68 6f 75 |rocess, |you shou|
|000044e0| 6c 64 20 72 65 72 65 61 | 64 20 74 68 65 20 61 70 |ld rerea|d the ap|
|000044f0| 70 72 6f 70 72 69 61 74 | 65 20 73 65 63 74 69 6f |propriat|e sectio|
|00004500| 6e 73 20 69 6e 20 74 68 | 65 20 4d 61 63 69 6e 74 |ns in th|e Macint|
|00004510| 6f 73 68 20 61 6e 64 20 | 74 68 65 20 4d 61 63 50 |osh and |the MacP|
|00004520| 61 69 6e 74 20 6d 61 6e | 75 61 6c 73 2e 0d 0d 20 |aint man|uals... |
|00004530| 20 20 20 20 57 69 74 68 | 20 6c 61 72 67 65 20 74 |    With| large t|
|00004540| 72 65 65 73 2c 20 79 6f | 75 20 6d 61 79 20 68 61 |rees, yo|u may ha|
|00004550| 76 65 20 61 20 70 72 6f | 62 6c 65 6d 20 77 69 74 |ve a pro|blem wit|
|00004560| 68 20 72 75 6e 6e 69 6e | 67 20 6f 75 74 20 6f 66 |h runnin|g out of|
|00004570| 20 73 70 61 63 65 20 6f | 6e 20 79 6f 75 72 20 64 | space o|n your d|
|00004580| 69 73 6b 2e 20 20 49 66 | 20 74 68 69 73 20 68 61 |isk.  If| this ha|
|00004590| 70 70 65 6e 73 2c 20 74 | 72 79 20 6d 6f 76 69 6e |ppens, t|ry movin|
|000045a0| 67 20 53 63 72 65 65 6e | 20 30 2c 20 65 74 63 2e |g Screen| 0, etc.|
|000045b0| 20 74 6f 20 61 20 64 69 | 73 6b 20 6f 74 68 65 72 | to a di|sk other|
|000045c0| 20 74 68 61 6e 20 79 6f | 75 72 20 50 61 69 6e 74 | than yo|ur Paint|
|000045d0| 20 64 69 73 6b 2e 20 20 | 54 6f 20 75 73 65 20 74 | disk.  |To use t|
|000045e0| 68 65 6d 20 77 69 74 68 | 20 4d 61 63 50 61 69 6e |hem with| MacPain|
|000045f0| 74 2c 20 73 74 61 72 74 | 20 75 70 20 4d 61 63 50 |t, start| up MacP|
|00004600| 61 69 6e 74 2c 20 63 68 | 6f 6f 73 65 20 4f 70 65 |aint, ch|oose Ope|
|00004610| 6e 2c 20 74 68 65 6e 20 | 63 68 6f 6f 73 65 20 45 |n, then |choose E|
|00004620| 6a 65 63 74 20 61 6e 64 | 20 73 74 69 63 6b 20 69 |ject and| stick i|
|00004630| 6e 20 74 68 65 20 64 69 | 73 6b 20 77 69 74 68 20 |n the di|sk with |
|00004640| 53 63 72 65 65 6e 20 30 | 2c 20 65 74 63 2e 00 00 |Screen 0|, etc...|
|00004650| 03 3b 0d 20 20 20 20 20 | 57 68 65 6e 20 74 68 65 |.;.     |When the|
|00004660| 20 4b 65 65 70 20 54 69 | 64 79 20 6f 70 74 69 6f | Keep Ti|dy optio|
|00004670| 6e 20 69 6e 20 74 68 65 | 20 4f 70 74 69 6f 6e 73 |n in the| Options|
|00004680| 20 6d 65 6e 75 20 69 73 | 20 63 68 65 63 6b 65 64 | menu is| checked|
|00004690| 2c 20 74 68 65 20 74 72 | 65 65 20 77 69 6c 6c 20 |, the tr|ee will |
|000046a0| 62 65 20 6b 65 70 74 20 | 69 6e 20 61 6e 20 61 65 |be kept |in an ae|
|000046b0| 73 74 68 65 74 69 63 20 | 61 72 72 61 6e 67 65 6d |sthetic |arrangem|
|000046c0| 65 6e 74 2e 20 20 28 54 | 68 65 20 61 6c 67 6f 72 |ent.  (T|he algor|
|000046d0| 69 74 68 6d 20 66 6f 72 | 20 74 68 69 73 20 77 61 |ithm for| this wa|
|000046e0| 73 20 77 72 69 74 74 65 | 6e 20 62 79 20 52 65 69 |s writte|n by Rei|
|000046f0| 6e 67 6f 6c 64 20 26 20 | 54 69 6c 66 6f 72 64 3b |ngold & |Tilford;|
|00004700| 20 73 65 65 20 49 45 45 | 45 20 54 72 61 6e 73 61 | see IEE|E Transa|
|00004710| 63 74 69 6f 6e 73 20 6f | 6e 20 53 6f 66 74 77 61 |ctions o|n Softwa|
|00004720| 72 65 20 45 6e 67 69 6e | 65 65 72 69 6e 67 20 37 |re Engin|eering 7|
|00004730| 20 28 31 39 38 31 29 2e | 29 20 20 54 68 69 73 20 | (1981).|)  This |
|00004740| 61 72 72 61 6e 67 65 6d | 65 6e 74 20 69 73 20 70 |arrangem|ent is p|
|00004750| 72 6f 62 61 62 6c 79 20 | 74 68 65 20 6f 6e 65 20 |robably |the one |
|00004760| 79 6f 75 20 61 72 65 20 | 66 61 6d 69 6c 69 61 72 |you are |familiar|
|00004770| 20 77 69 74 68 20 66 72 | 6f 6d 20 74 65 78 74 62 | with fr|om textb|
|00004780| 6f 6f 6b 73 20 61 6e 64 | 20 63 6c 61 73 73 2e 0d |ooks and| class..|
|00004790| 0d 20 20 20 20 20 48 6f | 77 65 76 65 72 2c 20 69 |.     Ho|wever, i|
|000047a0| 6e 20 74 68 65 20 6d 65 | 6d 6f 72 79 20 6f 66 20 |n the me|mory of |
|000047b0| 61 20 63 6f 6d 70 75 74 | 65 72 2c 20 74 68 65 20 |a comput|er, the |
|000047c0| 6e 6f 64 65 73 20 61 72 | 65 20 6e 6f 74 20 6b 65 |nodes ar|e not ke|
|000047d0| 70 74 20 69 6e 20 61 6e | 79 20 73 70 65 63 69 61 |pt in an|y specia|
|000047e0| 6c 20 61 72 72 61 6e 67 | 65 6d 65 6e 74 2e 20 20 |l arrang|ement.  |
|000047f0| 54 68 65 79 20 6d 61 79 | 20 62 65 20 61 6e 79 77 |They may| be anyw|
|00004800| 68 65 72 65 20 69 6e 20 | 6d 65 6d 6f 72 79 2c 20 |here in |memory, |
|00004810| 61 6e 64 20 6f 6e 6c 79 | 20 74 68 65 20 70 6f 69 |and only| the poi|
|00004820| 6e 74 65 72 73 20 74 69 | 65 20 74 68 65 6d 20 74 |nters ti|e them t|
|00004830| 6f 67 65 74 68 65 72 20 | 73 6f 20 79 6f 75 20 63 |ogether |so you c|
|00004840| 61 6e 20 67 65 74 20 66 | 72 6f 6d 20 6f 6e 65 20 |an get f|rom one |
|00004850| 6e 6f 64 65 20 74 6f 20 | 61 6e 6f 74 68 65 72 2e |node to |another.|
|00004860| 20 20 54 6f 20 67 65 74 | 20 61 6e 20 69 64 65 61 |  To get| an idea|
|00004870| 20 6f 66 20 77 68 61 74 | 20 74 68 69 73 20 6d 69 | of what| this mi|
|00004880| 67 68 74 20 6c 6f 6f 6b | 20 6c 69 6b 65 20 69 66 |ght look| like if|
|00004890| 20 79 6f 75 20 63 6f 75 | 6c 64 20 73 65 65 20 69 | you cou|ld see i|
|000048a0| 6e 74 6f 20 6d 65 6d 6f | 72 79 2c 20 63 68 6f 6f |nto memo|ry, choo|
|000048b0| 73 65 20 4c 65 61 76 65 | 20 4e 61 74 75 72 61 6c |se Leave| Natural|
|000048c0| 2e 20 4e 6f 77 20 74 79 | 70 65 20 69 6e 20 61 20 |. Now ty|pe in a |
|000048d0| 74 72 65 65 2e 20 54 68 | 65 20 6e 6f 64 65 73 20 |tree. Th|e nodes |
|000048e0| 77 69 6c 6c 20 62 65 20 | 73 63 61 74 74 65 72 65 |will be |scattere|
|000048f0| 64 20 69 6e 20 6e 6f 20 | 70 61 72 74 69 63 75 6c |d in no |particul|
|00004900| 61 72 20 70 61 74 74 65 | 72 6e 3b 20 79 65 74 2c |ar patte|rn; yet,|
|00004910| 20 77 68 65 6e 20 79 6f | 75 20 64 6f 20 61 20 74 | when yo|u do a t|
|00004920| 72 61 76 65 72 73 61 6c | 2c 20 74 68 65 20 63 6f |raversal|, the co|
|00004930| 6d 70 75 74 65 72 20 68 | 61 73 20 6e 6f 20 70 72 |mputer h|as no pr|
|00004940| 6f 62 6c 65 6d 20 66 6f | 6c 6c 6f 77 69 6e 67 20 |oblem fo|llowing |
|00004950| 74 68 65 20 6c 69 6e 6b | 73 20 63 6f 72 72 65 63 |the link|s correc|
|00004960| 74 6c 79 20 74 6f 20 74 | 72 61 76 65 72 73 65 20 |tly to t|raverse |
|00004970| 74 68 65 20 74 72 65 65 | 20 69 6e 20 74 68 65 20 |the tree| in the |
|00004980| 70 72 6f 70 65 72 20 6f | 72 64 65 72 2e 00 00 04 |proper o|rder....|
|00004990| ac 0d 20 20 20 20 20 49 | 66 20 79 6f 75 27 72 65 |..     I|f you're|
|000049a0| 20 6c 6f 6f 6b 69 6e 67 | 20 66 6f 72 20 73 6f 6d | looking| for som|
|000049b0| 65 74 68 69 6e 67 20 74 | 6f 20 64 6f 20 77 69 74 |ething t|o do wit|
|000049c0| 68 20 74 68 69 73 20 70 | 72 6f 67 72 61 6d 20 74 |h this p|rogram t|
|000049d0| 68 61 74 20 68 61 73 20 | 76 65 72 79 20 6c 69 74 |hat has |very lit|
|000049e0| 74 6c 65 20 74 6f 20 64 | 6f 20 77 69 74 68 20 62 |tle to d|o with b|
|000049f0| 69 6e 61 72 79 20 74 72 | 65 65 73 2c 20 79 6f 75 |inary tr|ees, you|
|00004a00| 20 63 61 6e 20 74 72 79 | 20 73 6f 6d 65 20 6f 66 | can try| some of|
|00004a10| 20 74 68 65 73 65 20 69 | 64 65 61 73 2e 2e 2e 0d | these i|deas....|
|00004a20| 0d 20 20 20 20 20 49 20 | 6c 69 6b 65 20 74 6f 20 |.     I |like to |
|00004a30| 64 6f 6f 64 6c 65 20 77 | 69 74 68 20 74 68 65 20 |doodle w|ith the |
|00004a40| 6e 6f 64 65 73 20 28 79 | 6f 75 20 63 61 6e 20 6d |nodes (y|ou can m|
|00004a50| 6f 76 65 20 74 68 65 6d | 20 61 72 6f 75 6e 64 20 |ove them| around |
|00004a60| 77 69 74 68 20 74 68 65 | 20 6d 6f 75 73 65 29 2e |with the| mouse).|
|00004a70| 20 20 57 68 65 6e 20 79 | 6f 75 20 67 65 74 20 74 |  When y|ou get t|
|00004a80| 68 65 20 73 63 72 65 65 | 6e 20 65 73 70 65 63 69 |he scree|n especi|
|00004a90| 61 6c 6c 79 20 74 61 6e | 67 6c 65 64 2c 20 4b 65 |ally tan|gled, Ke|
|00004aa0| 65 70 20 54 69 64 79 20 | 63 61 6e 20 67 69 76 65 |ep Tidy |can give|
|00004ab0| 20 79 6f 75 20 61 20 73 | 68 6f 77 2c 20 65 73 70 | you a s|how, esp|
|00004ac0| 65 63 69 61 6c 6c 79 20 | 66 6f 72 20 6c 61 72 67 |ecially |for larg|
|00004ad0| 65 20 74 72 65 65 73 2e | 0d 0d 20 20 20 20 20 49 |e trees.|..     I|
|00004ae0| 66 20 79 6f 75 20 6c 69 | 6b 65 20 6d 6f 76 69 6e |f you li|ke movin|
|00004af0| 67 20 70 69 63 74 75 72 | 65 73 2c 20 79 6f 75 20 |g pictur|es, you |
|00004b00| 63 61 6e 20 70 75 74 20 | 69 6e 20 61 20 62 69 67 |can put |in a big|
|00004b10| 20 61 6c 70 68 61 62 65 | 74 69 63 61 6c 20 74 72 | alphabe|tical tr|
|00004b20| 65 65 2c 20 6d 61 6b 65 | 20 74 68 65 20 77 69 6e |ee, make| the win|
|00004b30| 64 6f 77 20 73 6d 61 6c | 6c 2c 20 61 6e 64 20 63 |dow smal|l, and c|
|00004b40| 68 6f 6f 73 65 20 46 69 | 6e 64 20 57 6f 72 64 2e |hoose Fi|nd Word.|
|00004b50| 20 20 57 61 74 63 68 20 | 74 68 65 20 73 63 72 6f |  Watch |the scro|
|00004b60| 6c 6c 20 62 61 72 73 2e | 2e 2e 20 74 68 65 20 6c |ll bars.|.. the l|
|00004b70| 69 74 74 6c 65 20 65 6c | 65 76 61 74 6f 72 73 20 |ittle el|evators |
|00004b80| 6d 6f 76 65 2c 20 74 6f | 6f 2e 0d 0d 20 20 20 20 |move, to|o...    |
|00004b90| 20 59 6f 75 20 6d 61 79 | 20 67 65 74 20 61 20 73 | You may| get a s|
|00004ba0| 75 72 70 72 69 73 65 20 | 69 66 20 79 6f 75 20 66 |urprise |if you f|
|00004bb0| 69 6c 6c 20 75 70 20 6d | 65 6d 6f 72 79 20 74 69 |ill up m|emory ti|
|00004bc0| 6c 6c 20 69 74 20 62 75 | 72 73 74 73 2e 20 20 59 |ll it bu|rsts.  Y|
|00004bd0| 6f 75 20 63 61 6e 20 70 | 72 6f 62 61 62 6c 79 20 |ou can p|robably |
|00004be0| 74 79 70 65 20 69 6e 20 | 61 20 68 75 6e 64 72 65 |type in |a hundre|
|00004bf0| 64 20 77 6f 72 64 73 20 | 69 6e 74 6f 20 61 6e 20 |d words |into an |
|00004c00| 61 6c 70 68 61 62 65 74 | 69 63 61 6c 20 74 72 65 |alphabet|ical tre|
|00004c10| 65 20 77 69 74 68 6f 75 | 74 20 66 69 6c 6c 69 6e |e withou|t fillin|
|00004c20| 67 20 6d 65 6d 6f 72 79 | 2c 20 62 75 74 20 70 61 |g memory|, but pa|
|00004c30| 72 73 69 6e 67 20 66 69 | 6c 6c 73 20 69 74 20 73 |rsing fi|lls it s|
|00004c40| 6f 6f 6e 65 72 3a 20 20 | 73 69 6e 63 65 20 74 68 |ooner:  |since th|
|00004c50| 65 20 72 65 63 75 72 73 | 69 76 65 20 70 72 6f 63 |e recurs|ive proc|
|00004c60| 65 64 75 72 65 73 20 66 | 6f 72 20 70 61 72 73 69 |edures f|or parsi|
|00004c70| 6e 67 20 6e 65 65 64 20 | 6c 6f 74 73 20 6f 66 20 |ng need |lots of |
|00004c80| 6d 65 6d 6f 72 79 2c 20 | 70 61 72 73 69 6e 67 20 |memory, |parsing |
|00004c90| 61 6e 20 65 78 70 72 65 | 73 73 69 6f 6e 20 6c 69 |an expre|ssion li|
|00004ca0| 6b 65 20 34 2d 34 2d 34 | 2d 34 2d 34 2d 2e 2e 2e |ke 4-4-4|-4-4-...|
|00004cb0| 20 74 68 61 74 20 74 61 | 6b 65 73 20 75 70 20 34 | that ta|kes up 4|
|00004cc0| 20 6c 69 6e 65 73 20 77 | 69 6c 6c 20 70 72 6f 62 | lines w|ill prob|
|00004cd0| 61 62 6c 79 20 63 72 61 | 73 68 20 74 68 65 20 4d |ably cra|sh the M|
|00004ce0| 61 63 2e 20 20 57 68 65 | 74 68 65 72 20 79 6f 75 |ac.  Whe|ther you|
|00004cf0| 20 67 65 74 20 66 69 72 | 65 77 6f 72 6b 73 20 6f | get fir|eworks o|
|00004d00| 72 20 61 20 73 69 6d 70 | 6c 65 20 22 73 65 72 69 |r a simp|le "seri|
|00004d10| 6f 75 73 20 73 79 73 74 | 65 6d 20 65 72 72 6f 72 |ous syst|em error|
|00004d20| 22 20 64 65 70 65 6e 64 | 73 20 6d 6f 73 74 6c 79 |" depend|s mostly|
|00004d30| 20 6f 6e 20 63 68 61 6e | 63 65 2e 20 20 54 68 69 | on chan|ce.  Thi|
|00004d40| 73 20 6c 69 74 74 6c 65 | 20 67 61 6d 65 20 69 73 |s little| game is|
|00004d50| 20 73 74 72 69 63 74 6c | 79 20 66 6f 72 20 68 6f | strictl|y for ho|
|00004d60| 72 72 6f 72 20 66 69 6c | 6d 20 62 75 66 66 73 2c |rror fil|m buffs,|
|00004d70| 20 73 69 6e 63 65 20 6f | 63 63 61 73 69 6f 6e 61 | since o|ccasiona|
|00004d80| 6c 6c 79 20 79 6f 75 20 | 67 65 74 20 73 6f 6d 65 |lly you |get some|
|00004d90| 20 70 72 65 74 74 79 20 | 68 61 69 72 79 20 72 65 | pretty |hairy re|
|00004da0| 73 75 6c 74 73 20 77 68 | 65 6e 20 74 68 65 20 4d |sults wh|en the M|
|00004db0| 61 63 20 63 72 61 73 68 | 65 73 2e 20 20 42 65 20 |ac crash|es.  Be |
|00004dc0| 66 6f 72 65 77 61 72 6e | 65 64 20 74 68 61 74 20 |forewarn|ed that |
|00004dd0| 74 68 65 72 65 20 69 73 | 20 61 6c 73 6f 20 61 20 |there is| also a |
|00004de0| 73 6d 61 6c 6c 20 72 69 | 73 6b 20 74 68 61 74 20 |small ri|sk that |
|00004df0| 77 68 65 6e 20 74 68 65 | 20 4d 61 63 20 63 72 61 |when the| Mac cra|
|00004e00| 73 68 65 73 20 69 74 20 | 77 69 6c 6c 20 64 61 6d |shes it |will dam|
|00004e10| 61 67 65 20 74 68 65 20 | 69 6e 66 6f 72 6d 61 74 |age the |informat|
|00004e20| 69 6f 6e 20 6f 6e 20 74 | 68 65 20 64 69 73 6b 20 |ion on t|he disk |
|00004e30| 69 6e 20 74 68 65 20 64 | 72 69 76 65 2e 00 00 00 |in the d|rive....|
|00004e40| 18 00 00 00 28 00 00 09 | 2c 00 00 00 08 00 00 00 |....(...|,.......|
|00004e50| 20 43 b2 3f 3c 00 01 a9 | f0 00 00 56 c8 00 00 00 | C.?<...|...V....|
|00004e60| 01 4e 56 ff fc 42 a7 a9 | 75 20 2e 00 08 d0 9f 2d |.NV..B..|u .....-|
|00004e70| 40 ff fc 42 a7 a9 75 20 | 2e ff fc b0 9f 6e f4 4e |@..B..u |.....n.N|
|00004e80| 5e 2e 9f 4e 75 4e 56 ff | fe 42 67 3f 3c 01 00 42 |^..NuNV.|.Bg?<..B|
|00004e90| a7 a9 85 3d 5f ff fe 4e | 5e 4e 75 4e 56 fe fa 20 |...=_..N|^NuNV.. |
|00004ea0| 6e 00 08 43 ee ff 00 70 | 40 22 d8 53 40 6e fa 48 |n..C...p|@".S@n.H|
|00004eb0| 6e ff 00 48 7a 00 32 48 | 7a 00 2e 48 7a 00 2a a9 |n..Hz.2H|z..Hz.*.|
|00004ec0| 8b 42 a7 3f 3c 03 e8 42 | a7 70 ff 2f 00 a9 7c 2d |.B.?<..B|.p./..|-|
|00004ed0| 5f fe fa 42 a7 48 6e fe | fe a9 91 2f 2e fe fa a9 |_..B.Hn.|.../....|
|00004ee0| 83 4e 5e 2e 9f 4e 75 00 | 00 4e 56 ff fe 2f 07 42 |.N^..Nu.|.NV../.B|
|00004ef0| a7 3f 3c 00 01 a9 bf 2b | 5f fe 6e 20 6d fe 6e 20 |.?<....+|_.n m.n |
|00004f00| 50 70 01 11 bc 00 14 00 | 0e 2f 2d fe 6e 2f 3a 00 |Pp......|./-.n/:.|
|00004f10| 4c a9 4d 7e 02 60 1a 20 | 07 e5 40 2f 00 42 a7 3f |L.M~.`. |..@/.B.?|
|00004f20| 07 a9 bf 22 1f 20 1f 41 | ed fe 6a 21 81 00 00 52 |...". .A|..j!...R|
|00004f30| 47 0c 47 00 08 6f e0 7e | 01 60 12 20 07 e5 40 41 |G.G..o.~|.`. ..@A|
|00004f40| ed fe 6a 2f 30 00 00 42 | 67 a9 35 52 47 0c 47 00 |..j/0..B|g.5RG.G.|
|00004f50| 08 6f e8 a9 37 2e 1f 4e | 5e 4e 75 44 52 56 52 4e |.o..7..N|^NuDRVRN|
|00004f60| 56 ff fe 2f 07 42 67 a9 | 38 42 a7 a9 24 20 1f b0 |V../.Bg.|8B..$ ..|
|00004f70| ad ff fa 57 c0 2f 00 42 | a7 a9 24 22 1f 20 1f b2 |...W./.B|..$". ..|
|00004f80| ad ff f6 57 c1 80 01 67 | 0c 2f 2d fe 72 3f 3c 00 |...W...g|./-.r?<.|
|00004f90| 02 a9 39 60 0a 2f 2d fe | 72 3f 3c 00 02 a9 3a 42 |..9`./-.|r?<...:B|
|00004fa0| a7 a9 24 20 1f b0 ad ff | fa 56 c0 2f 00 42 a7 a9 |..$ ....|.V./.B..|
|00004fb0| 24 22 1f 20 1f b2 ad ff | f6 56 c1 c0 01 67 6c 42 |$". ....|.V...glB|
|00004fc0| a7 a9 24 4a 9f 67 16 7e | 01 60 0a 2f 2d fe 76 3f |..$J.g.~|.`./-.v?|
|00004fd0| 07 a9 39 52 47 0c 47 00 | 03 6f f0 60 14 7e 01 60 |..9RG.G.|.o.`.~.`|
|00004fe0| 0a 2f 2d fe 76 3f 07 a9 | 3a 52 47 0c 47 00 03 6f |./-.v?..|:RG.G..o|
|00004ff0| f0 7e 05 60 0a 2f 2d fe | 76 3f 07 a9 3a 52 47 0c |.~.`./-.|v?..:RG.|
|00005000| 47 00 06 6f f0 7e 04 60 | 18 0c 47 00 08 67 10 20 |G..o.~.`|..G..g. |
|00005010| 07 e5 40 41 ed fe 6a 2f | 30 00 00 42 67 a9 3a 52 |..@A..j/|0..Bg.:R|
|00005020| 47 0c 47 00 08 6f e2 60 | 00 01 0c 7e 01 60 0a 2f |G.G..o.`|...~.`./|
|00005030| 2d fe 76 3f 07 a9 3a 52 | 47 0c 47 00 03 6f f0 10 |-.v?..:R|G.G..o..|
|00005040| 2d fe 54 0a 00 00 01 67 | 34 7e 05 60 0a 2f 2d fe |-.T....g|4~.`./-.|
|00005050| 76 3f 07 a9 3a 52 47 0c | 47 00 06 6f f0 7e 04 60 |v?..:RG.|G..o.~.`|
|00005060| 12 20 07 e5 40 41 ed fe | 6a 2f 30 00 00 42 67 a9 |. ..@A..|j/0..Bg.|
|00005070| 3a 52 47 0c 47 00 08 6f | e8 60 00 00 ba 7e 05 60 |:RG.G..o|.`...~.`|
|00005080| 0a 2f 2d fe 76 3f 07 a9 | 39 52 47 0c 47 00 06 6f |./-.v?..|9RG.G..o|
|00005090| f0 4a ad fe 4e 66 32 2f | 2d fe 76 3f 3c 00 05 48 |.J..Nf2/|-.v?<..H|
|000050a0| 6d fa 4a a9 47 2f 2d fe | 76 3f 3c 00 06 48 6d fb |m.J.G/-.|v?<..Hm.|
|000050b0| 4a a9 47 2f 2d fe 76 3f | 3c 00 05 a9 3a 2f 2d fe |J.G/-.v?|<...:/-.|
|000050c0| 76 3f 3c 00 06 a9 3a 60 | 50 20 6d fe 4e 4a a8 01 |v?<...:`|P m.NJ..|
|000050d0| 00 67 10 2f 2d fe 76 3f | 3c 00 05 48 6d fc 4a a9 |.g./-.v?|<..Hm.J.|
|000050e0| 47 60 0e 2f 2d fe 76 3f | 3c 00 05 48 6d fa 4a a9 |G`./-.v?|<..Hm.J.|
|000050f0| 47 20 6d fe 4e 4a a8 01 | 04 67 10 2f 2d fe 76 3f |G m.NJ..|.g./-.v?|
|00005100| 3c 00 06 48 6d fd 4a a9 | 47 60 0e 2f 2d fe 76 3f |<..Hm.J.|G`./-.v?|
|00005110| 3c 00 06 48 6d fb 4a a9 | 47 7e 04 60 12 20 07 e5 |<..Hm.J.|G~.`. ..|
|00005120| 40 41 ed fe 6a 2f 30 00 | 00 42 67 a9 39 52 47 0c |@A..j/0.|.Bg.9RG.|
|00005130| 47 00 08 6f e8 20 6d ff | f2 10 28 00 6e 67 10 2f |G..o. m.|..(.ng./|
|00005140| 2d fe 72 3f 3c 00 03 48 | 6d f8 4a a9 47 60 0e 2f |-.r?<..H|m.J.G`./|
|00005150| 2d fe 72 3f 3c 00 03 48 | 6d f9 4a a9 47 2f 2d fe |-.r?<..H|m.J.G/-.|
|00005160| 86 3f 3c 00 01 1f 2d fe | 53 a9 45 2f 2d fe 86 3f |.?<...-.|S.E/-..?|
|00005170| 3c 00 02 10 2d fe 53 0a | 00 00 01 1f 00 a9 45 2f |<...-.S.|......E/|
|00005180| 2d fe 86 3f 3c 00 04 0c | ad 00 00 00 46 fe 4a 57 |-..?<...|....F.JW|
|00005190| c0 44 00 1f 00 a9 45 2f | 2d fe 86 3f 3c 00 05 4a |.D....E/|-..?<..J|
|000051a0| ad fe 4a 57 c0 44 00 1f | 00 a9 45 a9 37 42 2d fe |..JW.D..|..E.7B-.|
|000051b0| 55 2e 1f 4e 5e 4e 75 4e | 56 ff e6 48 e7 03 00 41 |U..N^NuN|V..H...A|
|000051c0| ed f7 9e 2f 08 a8 6e a8 | fe a9 e6 3f 3c ff ff 42 |.../..n.|...?<..B|
|000051d0| 67 20 1f a0 32 a9 12 a9 | 30 4e ba fd 0e a9 cc 42 |g ..2...|0N.....B|
|000051e0| a7 a9 7b a8 50 42 a7 70 | 6c 2f 00 4e ba 40 ea 2b |..{.PB.p|l/.N.@.+|
|000051f0| 5f f7 fc 2f 2d f7 fc a8 | 6f 70 5a e3 40 0c 40 00 |_../-...|opZ.@.@.|
|00005200| 64 6c 04 7e 64 60 06 70 | 5a e3 40 3e 00 70 28 e3 |dl.~d`.p|Z.@>.p(.|
|00005210| 40 0c 40 00 64 6c 04 7c | 64 60 06 70 28 e3 40 3c |@.@.dl.||d`.p(.@<|
|00005220| 00 48 6d f8 00 3f 3c 00 | 04 3f 3c 00 18 3f 3c 01 |.Hm..?<.|.?<..?<.|
|00005230| fc 3f 3c 01 52 a8 a7 48 | 6d f8 08 3f 07 3f 06 3f |.?<.R..H|m..?.?.?|
|00005240| 3c 02 00 3f 3c 01 3b a8 | a7 42 a7 a9 75 2b 5f f7 |<..?<.;.|.B..u+_.|
|00005250| 20 41 ee ff e6 43 ed f8 | 00 20 d9 20 d9 41 ee ff | A...C..|. . .A..|
|00005260| ee 43 ed f8 08 20 d9 20 | d9 3d 7c 23 28 ff f6 3d |.C... . |.=|#(..=|
|00005270| 7c 23 29 ff f8 3d 7c 23 | 28 ff fa 48 6e ff e6 4e ||#)..=|#|(..Hn..N|
|00005280| ba 45 9c 2f 2d fe 8a 2f | 3a 00 0c a9 4d 4c df 00 |.E./-../|:...ML..|
|00005290| c0 4e 5e 4e 75 48 45 4c | 50 4e 56 ff de 48 e7 00 |.N^NuHEL|PNV..H..|
|000052a0| 18 42 2d fe 54 1b 7c 00 | 01 fe 53 42 ad fe 4e 1b |.B-.T.|.|..SB..N.|
|000052b0| 7c 00 01 fe 55 42 ad f8 | 44 42 2d f8 49 70 46 2b ||...UB..|DB-.IpF+|
|000052c0| 40 fe 4a 42 a7 3f 3c 01 | 00 a9 ba 26 5f 20 53 43 |@.JB.?<.|...&_ SC|
|000052d0| ed fa 4a 70 40 22 d8 53 | 40 6e fa 42 a7 3f 3c 01 |..Jp@".S|@n.B.?<.|
|000052e0| 01 a9 ba 26 5f 20 53 43 | ed fb 4a 70 40 22 d8 53 |...&_ SC|..Jp@".S|
|000052f0| 40 6e fa 42 a7 3f 3c 01 | 02 a9 ba 26 5f 20 53 43 |@n.B.?<.|...&_ SC|
|00005300| ed fc 4a 70 40 22 d8 53 | 40 6e fa 42 a7 3f 3c 01 |..Jp@".S|@n.B.?<.|
|00005310| 03 a9 ba 26 5f 20 53 43 | ed fd 4a 70 40 22 d8 53 |...&_ SC|..Jp@".S|
|00005320| 40 6e fa 42 a7 3f 3c 01 | 04 a9 ba 26 5f 20 53 43 |@n.B.?<.|...&_ SC|
|00005330| ed f8 4a 70 40 22 d8 53 | 40 6e fa 42 a7 3f 3c 01 |..Jp@".S|@n.B.?<.|
|00005340| 05 a9 ba 26 5f 20 53 43 | ed f9 4a 70 40 22 d8 53 |...&_ SC|..Jp@".S|
|00005350| 40 6e fa 48 6d f7 f4 3f | 3c 00 18 3f 3c 00 1a a8 |@n.Hm..?|<..?<...|
|00005360| 80 48 6d f7 f8 3f 3c 00 | 28 3f 3c 00 1a a8 80 48 |.Hm..?<.|(?<....H|
|00005370| 6d f7 f0 3f 3c 00 64 3f | 3c 00 05 a8 80 48 6d f7 |m..?<.d?|<....Hm.|
|00005380| ec 3f 3c 00 2a 3f 3c 00 | 0f a8 80 49 ed f8 10 2f |.?<.*?<.|...I.../|
|00005390| 0c 3f 3c 00 20 3f 3c 00 | 12 a8 80 70 3f 48 c0 81 |.?<. ?<.|...p?H..|
|000053a0| fc 00 10 52 40 e3 40 39 | 40 00 08 42 a7 70 1a c1 |...R@.@9|@..B.p..|
|000053b0| ec 00 08 48 c0 2f 00 4e | ba 3f 1e 29 5f 00 04 48 |...H./.N|.?.)_..H|
|000053c0| 6e ff f8 42 67 42 67 3f | 3c 00 40 3f 3c 00 1a a8 |n..BgBg?|<.@?<...|
|000053d0| a7 41 ec 00 0a 43 ee ff | f8 20 d9 20 d9 2f 2d f7 |.A...C..|. . ./-.|
|000053e0| fc a8 73 20 6d f7 fc 43 | ee ff ea 54 88 22 d8 22 |..s m..C|...T."."|
|000053f0| d8 22 d8 32 90 48 6d f8 | 14 a8 75 48 6d f8 1a a8 |.".2.Hm.|..uHm...|
|00005400| 7b 48 6d f8 1a 48 6d f7 | 96 a8 a5 42 a7 a8 d8 2b |{Hm..Hm.|...B...+|
|00005410| 5f f8 22 a8 da a8 9e 48 | 6e ff f8 42 67 42 67 3f |_."....H|n..BgBg?|
|00005420| 3c 00 40 3f 3c 00 1a a8 | a7 3f 3c 00 02 3f 3c 00 |<.@?<...|.?<..?<.|
|00005430| 02 a8 9b 48 6d f7 76 a8 | 9d a8 97 48 6e ff f8 3f |...Hm.v.|...Hn..?|
|00005440| 3c 00 18 3f 3c 00 18 a8 | b0 a8 96 2f 2d f8 22 a8 |<..?<...|.../-.".|
|00005450| db 48 6e ff ea a8 75 42 | a7 3f 3c 01 01 41 ed fe |.Hn...uB|.?<..A..|
|00005460| a6 2f 08 70 ff 2f 00 a9 | bd 2b 5f ff f6 42 a7 3f |./.p./..|.+_..B.?|
|00005470| 3c 01 02 2f 2d ff f6 a9 | be 2b 5f ff e2 2f 2d ff |<../-...|.+_../-.|
|00005480| e2 3f 3c 00 ff a9 5d 2b | 6d ff f6 ff f2 20 6d ff |.?<...]+|m.... m.|
|00005490| f6 43 ed ff e6 41 e8 00 | 10 22 d8 22 d8 30 2d ff |.C...A..|.".".0-.|
|000054a0| ec 90 7c 00 0f 3b 40 ff | ec 2f 2d ff f6 a8 73 20 |..|..;@.|./-...s |
|000054b0| 6d ff f6 48 68 00 10 a8 | 7b 42 a7 48 6d ff e6 48 |m..Hh...|{B.Hm..H|
|000054c0| 6d ff e6 a9 d2 2b 5f ff | ee 48 6e ff de a8 8b 30 |m....+_.|.Hn....0|
|000054d0| 2e ff e0 d0 6e ff de 32 | 2e ff e4 d2 40 3b 41 ff |....n..2|....@;A.|
|000054e0| e0 30 2d ff ea 90 6d ff | e6 48 c0 81 ed ff e0 3b |.0-...m.|.H.....;|
|000054f0| 40 ff de 4c df 18 00 4e | 5e 4e 75 4e 56 ff fc 42 |@..L...N|^NuNV..B|
|00005500| ad f8 40 4e 5e 4e 75 4e | 56 ff d0 48 e7 0f 18 28 |..@N^NuN|V..H...(|
|00005510| 6e 00 12 2c 2e 00 08 2a | 2e 00 0c 20 0c 66 14 20 |n..,...*|... .f. |
|00005520| 46 31 7c ff ff 00 06 20 | 45 31 7c ff ff 00 06 60 |F1|.... |E1|....`|
|00005530| 00 02 5a 20 6c 01 08 31 | 6e 00 10 00 1a 26 6c 01 |..Z l..1|n....&l.|
|00005540| 00 2e 2c 01 04 2f 0b 30 | 2e 00 10 52 40 3f 00 48 |..,../.0|...R@?.H|
|00005550| 6e ff d8 48 6e ff e0 4e | ba ff ae 2f 07 30 2e 00 |n..Hn..N|.../.0..|
|00005560| 10 52 40 3f 00 48 6e ff | e8 48 6e ff f0 4e ba ff |.R@?.Hn.|.Hn..N..|
|00005570| 98 4a 87 57 c0 22 0b 57 | c1 c0 01 67 2c 20 45 20 |.J.W.".W|...g, E |
|00005580| 8c 20 46 20 8c 20 45 31 | 6e 00 10 00 06 20 46 31 |. F . E1|n.... F1|
|00005590| 6e 00 10 00 06 20 45 42 | 68 00 04 20 46 42 68 00 |n.... EB|h.. FBh.|
|000055a0| 04 42 6c 01 14 60 00 01 | e4 78 5a 3d 7c 00 5a ff |.Bl..`..|.xZ=|.Z.|
|000055b0| d2 42 6e ff d4 42 6e ff | d6 20 0b 56 c0 4a 87 56 |.Bn..Bn.|. .V.J.V|
|000055c0| c1 c0 01 67 70 0c 44 00 | 5a 6c 0a 70 5a 90 44 d1 |...gp.D.|Zl.pZ.D.|
|000055d0| 6e ff d2 78 5a 4a ab 01 | 04 67 12 30 2b 01 14 d1 |n..xZJ..|.g.0+...|
|000055e0| 6e ff d4 98 6b 01 14 26 | 6b 01 04 60 10 30 2b 01 |n...k..&|k..`.0+.|
|000055f0| 14 91 6e ff d4 d8 6b 01 | 14 26 6b 01 00 20 47 4a |..n...k.|.&k.. GJ|
|00005600| a8 01 00 67 18 20 47 30 | 28 01 14 91 6e ff d6 20 |...g. G0|(...n.. |
|00005610| 47 98 68 01 14 20 47 2e | 28 01 00 60 16 20 47 30 |G.h.. G.|(..`. G0|
|00005620| 28 01 14 d1 6e ff d6 20 | 47 d8 68 01 14 20 47 2e |(...n.. |G.h.. G.|
|00005630| 28 01 04 60 84 30 2e ff | d2 52 40 48 c0 81 fc 00 |(..`.0..|.R@H....|
|00005640| 02 39 40 01 14 30 2c 01 | 14 91 6e ff d4 30 2c 01 |.9@..0,.|..n..0,.|
|00005650| 14 d1 6e ff d6 30 2e ff | f6 b0 6e ff e6 5e c0 4a |..n..0..|..n..^.J|
|00005660| ac 01 00 57 c1 80 01 67 | 1c 20 46 43 ee ff f0 20 |...W...g|. FC... |
|00005670| d9 20 d9 20 46 30 2c 01 | 14 d0 68 00 04 20 46 31 |. . F0,.|..h.. F1|
|00005680| 40 00 04 60 1a 20 46 43 | ee ff e0 20 d9 20 d9 20 |@..`. FC|... . . |
|00005690| 46 30 28 00 04 90 6c 01 | 14 20 46 31 40 00 04 30 |F0(...l.|. F1@..0|
|000056a0| 2e ff de b0 6e ff ee 5e | c0 4a ac 01 04 57 c1 80 |....n..^|.J...W..|
|000056b0| 01 67 1c 20 45 43 ee ff | d8 20 d9 20 d9 20 45 30 |.g. EC..|. . . E0|
|000056c0| 28 00 04 90 6c 01 14 20 | 45 31 40 00 04 60 1a 20 |(...l.. |E1@..`. |
|000056d0| 45 43 ee ff e8 20 d9 20 | d9 20 45 30 2c 01 14 d0 |EC... . |. E0,...|
|000056e0| 68 00 04 20 45 31 40 00 | 04 20 0b 56 c0 b7 ec 01 |h.. E1@.|. .V....|
|000056f0| 00 56 c1 c0 01 67 44 20 | 6e ff e8 11 7c 00 01 01 |.V...gD |n...|...|
|00005700| 16 30 2c 01 14 d0 6e ff | ec 90 6e ff d4 6a 02 44 |.0,...n.|..n..j.D|
|00005710| 40 20 6e ff e8 31 40 01 | 14 30 2e ff d4 90 6c 01 |@ n..1@.|.0....l.|
|00005720| 14 b0 6e ff ec 6e 0a 20 | 6e ff e8 21 4b 01 00 60 |..n..n. |n..!K..`|
|00005730| 5a 20 6e ff e8 21 4b 01 | 04 60 50 4a 87 56 c0 be |Z n..!K.|.`PJ.V..|
|00005740| ac 01 04 56 c1 c0 01 67 | 42 20 6e ff e0 11 7c 00 |...V...g|B n...|.|
|00005750| 01 01 16 30 2e ff e4 90 | 6c 01 14 90 6e ff d6 6a |...0....|l...n..j|
|00005760| 02 44 40 20 6e ff e0 31 | 40 01 14 30 2c 01 14 d0 |.D@ n..1|@..0,...|
|00005770| 6e ff d6 b0 6e ff e4 6d | 0a 20 6e ff e0 21 47 01 |n...n..m|. n..!G.|
|00005780| 04 60 08 20 6e ff e0 21 | 47 01 00 4c df 18 f0 4e |.`. n..!|G..L...N|
|00005790| 5e 20 5f de fc 00 0e 4e | d0 4e 56 ff fa 48 e7 07 |^ _....N|.NV..H..|
|000057a0| 18 26 6e 00 10 2c 2e 00 | 0c 2a 2e 00 08 20 46 42 |.&n..,..|.*... FB|
|000057b0| 50 28 6b 01 00 3e 2b 01 | 14 20 0c 66 0c 28 6b 01 |P(k..>+.|. .f.(k.|
|000057c0| 04 30 2b 01 14 44 40 3e | 00 20 0c 67 24 20 46 be |.0+..D@>|. .g$ F.|
|000057d0| 50 6f 04 20 46 30 87 4a | ac 01 00 67 0a de 6c 01 |Po. F0.J|...g..l.|
|000057e0| 14 28 6c 01 00 60 08 9e | 6c 01 14 28 6c 01 04 60 |.(l..`..|l..(l..`|
|000057f0| d8 20 45 42 50 28 6b 01 | 04 3e 2b 01 14 20 0c 66 |. EBP(k.|.>+.. .f|
|00005800| 0c 28 6b 01 00 30 2b 01 | 14 44 40 3e 00 20 0c 67 |.(k..0+.|.D@>. .g|
|00005810| 24 20 45 be 50 6f 04 20 | 45 30 87 4a ac 01 04 67 |$ E.Po. |E0.J...g|
|00005820| 0a de 6c 01 14 28 6c 01 | 04 60 08 9e 6c 01 14 28 |..l..(l.|.`..l..(|
|00005830| 6c 01 00 60 d8 4c df 18 | e0 4e 5e 20 5f de fc 00 |l..`.L..|.N^ _...|
|00005840| 0c 4e d0 4e 56 00 00 48 | e7 01 08 28 6e 00 0a 3e |.N.NV..H|...(n..>|
|00005850| 2e 00 08 20 0c 67 54 10 | 2c 01 16 67 0c 42 2c 01 |... .gT.|,..g.B,.|
|00005860| 16 42 ac 01 04 42 ac 01 | 00 2f 2c 01 00 20 07 90 |.B...B..|./,.. ..|
|00005870| 6c 01 14 3f 00 4e ba ff | cc 2f 2c 01 04 30 2c 01 |l..?.N..|./,..0,.|
|00005880| 14 d0 47 3f 00 4e ba ff | bc 20 6c 01 08 31 47 00 |..G?.N..|. l..1G.|
|00005890| 1c 20 6c 01 08 30 28 00 | 1a 53 40 c1 fc 00 28 d0 |. l..0(.|.S@...(.|
|000058a0| 7c 00 1e 20 6c 01 08 31 | 40 00 1a 4c df 10 80 4e ||.. l..1|@..L...N|
|000058b0| 5e 20 5f 5c 4f 4e d0 4e | 56 ff fc 48 6e ff fc a8 |^ _\ON.N|V..Hn...|
|000058c0| 74 2f 2d ff fa a8 73 42 | 67 42 67 a8 78 20 6d ff |t/-...sB|gBg.x m.|
|000058d0| fa 48 68 00 10 a8 7b 2f | 2e ff fc a8 73 4e 5e 4e |.Hh...{/|....sN^N|
|000058e0| 75 4e 56 ff fc 48 6e ff | fc a8 74 2f 2d ff fa a8 |uNV..Hn.|..t/-...|
|000058f0| 73 3f 2d fe 98 3f 2d fe | 96 a8 78 48 6d fe 96 a8 |s?-..?-.|..xHm...|
|00005900| 7b 2f 2e ff fc a8 73 4e | 5e 4e 75 4e 56 ff ea 2f |{/....sN|^NuNV../|
|00005910| 0c 28 6e 00 08 48 6e ff | ea a8 74 2f 2d ff fa a8 |.(n..Hn.|..t/-...|
|00005920| 73 48 6d f7 8e a8 9d 3f | 3c 00 03 3f 3c 00 03 a8 |sHm....?|<..?<...|
|00005930| 9b 3f 3c 00 0a a8 9c 2d | 6c 00 08 ff f8 20 54 2f |.?<....-|l.... T/|
|00005940| 28 00 12 48 6e ff f8 a8 | 7e 4a ac 00 04 66 2e 48 |(..Hn...|~J...f.H|
|00005950| 6e ff f0 30 2e ff fa 53 | 40 3f 00 30 2e ff f8 53 |n..0...S|@?.0...S|
|00005960| 40 3f 00 30 2e ff fa 56 | 40 3f 00 30 2e ff f8 56 |@?.0...V|@?.0...V|
|00005970| 40 3f 00 a8 a7 48 6e ff | f0 a8 b8 60 38 20 6c 00 |@?...Hn.|...`8 l.|
|00005980| 04 2d 68 00 12 ff fc 20 | 6c 00 04 30 28 00 18 d0 |.-h.... |l..0(...|
|00005990| 6e ff fe 48 c0 81 fc 00 | 02 3d 40 ff fe 3f 2e ff |n..H....|.=@..?..|
|000059a0| fa 3f 2e ff f8 a8 93 3f | 2e ff fe 30 2e ff fc 57 |.?.....?|...0...W|
|000059b0| 40 3f 00 a8 91 10 2c 00 | 0c 0a 00 00 01 19 40 00 |@?....,.|......@.|
|000059c0| 0c 2f 2e ff ea a8 73 28 | 5f 4e 5e 2e 9f 4e 75 4e |./....s(|_N^..NuN|
|000059d0| 56 00 00 2f 0c 28 6e 00 | 08 20 0c 67 18 20 54 10 |V../.(n.|. .g. T.|
|000059e0| 28 00 0c 0a 00 00 01 67 | 06 2f 14 4e ba ff 1e 28 |(......g|./.N...(|
|000059f0| 6c 00 04 60 e4 28 5f 4e | 5e 2e 9f 4e 75 4e 56 00 |l..`.(_N|^..NuNV.|
|00005a00| 00 2f 0c 28 6e 00 08 20 | 0c 67 14 20 54 10 28 00 |./.(n.. |.g. T.(.|
|00005a10| 0c 67 06 2f 14 4e ba fe | f4 28 6c 00 04 60 e8 28 |.g./.N..|.(l..`.(|
|00005a20| 5f 4e 5e 2e 9f 4e 75 4e | 56 ff f6 48 e7 07 18 2e |_N^..NuN|V..H....|
|00005a30| 2e 00 0c 2a 2e 00 08 4a | 85 66 02 60 54 20 47 20 |...*...J|.f.`T G |
|00005a40| 50 ba 90 66 16 20 47 20 | 50 26 68 00 04 20 47 2f |P..f. G |P&h.. G/|
|00005a50| 10 4e ba 38 90 20 47 20 | 8b 60 36 20 47 20 50 28 |.N.8. G |.`6 G P(|
|00005a60| 68 00 04 20 47 26 50 42 | 06 20 0c 56 c0 22 06 0a |h.. G&PB|. .V."..|
|00005a70| 01 00 01 c0 01 67 1a ba | 94 66 0e 27 6c 00 04 00 |.....g..|.f.'l...|
|00005a80| 04 2f 0c 4e ba 38 5e 7c | 01 26 4c 28 6c 00 04 60 |./.N.8^||.&L(l..`|
|00005a90| d8 4c df 18 e0 4e 5e 20 | 5f 50 4f 4e d0 4e 56 ff |.L...N^ |_PON.NV.|
|00005aa0| f4 48 e7 07 18 2c 2e 00 | 0c 2a 2e 00 10 42 a7 70 |.H...,..|.*...B.p|
|00005ab0| 0e 2f 00 4e ba 38 22 28 | 5f 28 85 29 46 00 04 29 |./.N.8"(|_(.)F..)|
|00005ac0| 6e 00 08 00 08 42 2c 00 | 0c 42 a7 70 08 2f 00 4e |n....B,.|.B.p./.N|
|00005ad0| ba 38 06 26 5f 26 8c 20 | 45 27 68 00 1e 00 04 20 |.8.&_&. |E'h.... |
|00005ae0| 45 21 4b 00 1e 4a 86 67 | 20 42 a7 70 08 2f 00 4e |E!K..J.g| B.p./.N|
|00005af0| ba 37 e6 2e 1f 20 47 20 | 8c 20 46 22 47 23 68 00 |.7... G |. F"G#h.|
|00005b00| 1e 00 04 20 46 21 47 00 | 1e 2f 0c 4e ba fd fe 2d |... F!G.|./.N...-|
|00005b10| 4c 00 14 4c df 18 e0 4e | 5e 20 5f de fc 00 0c 4e |L..L...N|^ _....N|
|00005b20| d0 4e 56 ff fc 48 e7 00 | 18 28 6e 00 0c 10 2c 00 |.NV..H..|.(n...,.|
|00005b30| 0c 67 06 2f 0c 4e ba fd | d4 4a ac 00 04 67 0e 20 |.g./.N..|.J...g. |
|00005b40| 6c 00 04 48 68 00 1e 2f | 0c 4e ba fe dc 29 6e 00 |l..Hh../|.N...)n.|
|00005b50| 08 00 04 4a ae 00 08 67 | 20 42 a7 70 08 2f 00 4e |...J...g| B.p./.N|
|00005b60| ba 37 76 26 5f 26 8c 20 | 6c 00 04 27 68 00 1e 00 |.7v&_&. |l..'h...|
|00005b70| 04 20 6c 00 04 21 4b 00 | 1e 2f 0c 4e ba fd 8e 4c |. l..!K.|./.N...L|
|00005b80| df 18 00 4e 5e 20 5f 50 | 4f 4e d0 4e 56 ff fc 2f |...N^ _P|ON.NV../|
|00005b90| 0c 28 6e 00 08 48 6e ff | fc a8 74 2f 2d ff fa a8 |.(n..Hn.|..t/-...|
|00005ba0| 73 2f 2c 00 1e 4e ba fe | 56 2f 2c 00 0e 3f 2c 00 |s/,..N..|V/,..?,.|
|00005bb0| 14 3f 2c 00 12 a8 e0 10 | 2c 00 22 67 1e 2f 0c 20 |.?,.....|,."g./. |
|00005bc0| 6d ff fa 48 68 00 02 48 | 6c 00 06 48 6c 00 12 3f |m..Hh..H|l..Hl..?|
|00005bd0| 3c 00 06 2f 2c 00 0e a8 | ec 60 1c 2f 0c 20 6d ff |<../,...|.`./. m.|
|00005be0| fa 48 68 00 02 48 6c 00 | 06 48 6c 00 12 3f 3c 00 |.Hh..Hl.|.Hl..?<.|
|00005bf0| 02 2f 2c 00 0e a8 ec 2f | 2c 00 0e 30 2c 00 14 44 |./,..../|,..0,..D|
|00005c00| 40 3f 00 30 2c 00 12 44 | 40 3f 00 a8 e0 2f 2e ff |@?.0,..D|@?.../..|
|00005c10| fc a8 73 28 5f 4e 5e 2e | 9f 4e 75 4e 56 ff fc 2f |..s(_N^.|.NuNV../|
|00005c20| 0c 28 6e 00 08 48 6e ff | fc a8 74 2f 2d ff fa a8 |.(n..Hn.|..t/-...|
|00005c30| 73 2f 2c 00 0e 3f 2c 00 | 14 3f 2c 00 12 a8 e0 10 |s/,..?,.|.?,.....|
|00005c40| 2c 00 22 67 1e 2f 0c 20 | 6d ff fa 48 68 00 02 48 |,."g./. |m..Hh..H|
|00005c50| 6c 00 06 48 6c 00 12 3f | 3c 00 06 2f 2c 00 0e a8 |l..Hl..?|<../,...|
|00005c60| ec 60 1c 2f 0c 20 6d ff | fa 48 68 00 02 48 6c 00 |.`./. m.|.Hh..Hl.|
|00005c70| 06 48 6c 00 12 3f 3c 00 | 02 2f 2c 00 0e a8 ec 2f |.Hl..?<.|./,..../|
|00005c80| 2c 00 0e 30 2c 00 14 44 | 40 3f 00 30 2c 00 12 44 |,..0,..D|@?.0,..D|
|00005c90| 40 3f 00 a8 e0 2f 2c 00 | 1e 4e ba fd 34 2f 2e ff |@?.../,.|.N..4/..|
|00005ca0| fc a8 73 28 5f 4e 5e 2e | 9f 4e 75 4e 56 ff f8 48 |..s(_N^.|.NuNV..H|
|00005cb0| e7 00 18 28 6d f8 44 20 | 0c 67 1a 26 6c 00 1e 20 |...(m.D |.g.&l.. |
|00005cc0| 0b 67 0c 20 53 42 28 00 | 0c 26 6b 00 04 60 f0 28 |.g. SB(.|.&k..`.(|
|00005cd0| 6c 00 24 60 e2 28 6d f8 | 44 20 0c 67 0c 2f 0c 4e |l.$`.(m.|D .g./.N|
|00005ce0| ba ff 3a 28 6c 00 24 60 | f0 4c df 18 00 4e 5e 4e |..:(l.$`|.L...N^N|
|00005cf0| 75 4e 56 ff ec 48 e7 0f | 00 20 6e 00 08 3d 68 00 |uNV..H..|. n..=h.|
|00005d00| 14 ff fc 20 6e 00 08 3d | 68 00 12 ff fe 20 6e 00 |... n..=|h.... n.|
|00005d10| 08 3d 68 00 0c ff ec 20 | 6e 00 08 3d 68 00 0a ff |.=h.... |n..=h...|
|00005d20| ee 30 2d fe 98 d0 7c 00 | 5a 90 6e ff ec b0 6e ff |.0-...|.|Z.n...n.|
|00005d30| fc 5d c0 32 2d fe 9c 92 | 7c 00 5a b2 6e ff fc 5e |.].2-...||.Z.n..^|
|00005d40| c1 c0 01 32 2d fe 96 d2 | 7c 00 28 92 6e ff ee b2 |...2-...||.(.n...|
|00005d50| 6e ff fe 5d c1 c0 01 32 | 2d fe 9a 92 7c 00 28 b2 |n..]...2|-...|.(.|
|00005d60| 6e ff fe 5e c1 c0 01 67 | 04 60 00 01 d0 48 6e ff |n..^...g|.`...Hn.|
|00005d70| f0 a8 74 2f 2d ff fa a8 | 73 30 2d fe 98 d0 7c 00 |..t/-...|s0-...|.|
|00005d80| 5a 90 6e ff ec b0 6e ff | fc 6f 16 30 2d fe 98 d0 |Z.n...n.|.o.0-...|
|00005d90| 7c 00 5a 90 6e ff ec 32 | 2e ff fc 92 40 3e 01 60 ||.Z.n..2|....@>.`|
|00005da0| 22 30 2d fe 9c 90 7c 00 | 5a b0 6e ff fc 6c 12 30 |"0-...|.|Z.n..l.0|
|00005db0| 2d fe 9c 90 7c 00 5a 32 | 2e ff fc 92 40 3e 01 60 |-...|.Z2|....@>.`|
|00005dc0| 02 42 47 30 2d fe 96 d0 | 7c 00 28 90 6e ff ee b0 |.BG0-...||.(.n...|
|00005dd0| 6e ff fe 6f 16 30 2d fe | 96 d0 7c 00 28 90 6e ff |n..o.0-.|..|.(.n.|
|00005de0| ee 32 2e ff fe 92 40 3c | 01 60 22 30 2d fe 9a 90 |.2....@<|.`"0-...|
|00005df0| 7c 00 28 b0 6e ff fe 6c | 12 30 2d fe 9a 90 7c 00 ||.(.n..l|.0-...|.|
|00005e00| 28 32 2e ff fe 92 40 3c | 01 60 02 42 46 4e ba fa |(2....@<|.`.BFN..|
|00005e10| a8 4a ad fe 4a 66 50 42 | 67 2f 2d fe 8e a9 60 3a |.J..JfPB|g/-...`:|
|00005e20| 1f 2f 2d fe 8e 20 05 d0 | 47 3f 00 a9 63 42 67 2f |./-.. ..|G?..cBg/|
|00005e30| 2d fe 92 a9 60 38 1f 2f | 2d fe 92 20 04 d0 46 3f |-...`8./|-.. ..F?|
|00005e40| 00 a9 63 42 67 2f 2d fe | 8e a9 60 30 1f 90 45 3f |..cBg/-.|..`0..E?|
|00005e50| 00 42 67 2f 2d fe 92 a9 | 60 30 1f 90 44 3f 00 4e |.Bg/-...|`0..D?.N|
|00005e60| ba 10 2a 60 00 00 cc 4a | 47 56 c0 4a 46 56 c1 80 |..*`...J|GV.JFV..|
|00005e70| 01 67 00 00 be 42 67 2f | 2d fe 8e a9 60 3a 1f 0c |.g...Bg/|-...`:..|
|00005e80| 47 00 14 6f 14 2f 2d fe | 8e 20 05 d0 7c 00 14 3f |G..o./-.|. ..|..?|
|00005e90| 00 a9 63 9e 7c 00 14 60 | 28 0c 47 ff ec 6c 14 2f |..c.|..`|(.G..l./|
|00005ea0| 2d fe 8e 20 05 90 7c 00 | 14 3f 00 a9 63 de 7c 00 |-.. ..|.|.?..c.|.|
|00005eb0| 14 60 0e 2f 2d fe 8e 20 | 05 d0 47 3f 00 a9 63 42 |.`./-.. |..G?..cB|
|00005ec0| 47 42 67 2f 2d fe 92 a9 | 60 38 1f 0c 46 00 14 6f |GBg/-...|`8..F..o|
|00005ed0| 14 2f 2d fe 92 20 04 d0 | 7c 00 14 3f 00 a9 63 9c |./-.. ..||..?..c.|
|00005ee0| 7c 00 14 60 28 0c 46 ff | ec 6c 14 2f 2d fe 92 20 ||..`(.F.|.l./-.. |
|00005ef0| 04 90 7c 00 14 3f 00 a9 | 63 dc 7c 00 14 60 0e 2f |..|..?..|c.|..`./|
|00005f00| 2d fe 92 20 04 d0 46 3f | 00 a9 63 42 46 42 67 2f |-.. ..F?|..cBFBg/|
|00005f10| 2d fe 8e a9 60 30 1f 90 | 45 3f 00 42 67 2f 2d fe |-...`0..|E?.Bg/-.|
|00005f20| 92 a9 60 30 1f 90 44 3f | 00 4e ba 0f 60 60 00 ff |..`0..D?|.N..``..|
|00005f30| 38 4e ba f9 ae 2f 2e ff | f0 a8 73 4c df 00 f0 4e |8N.../..|..sL...N|
|00005f40| 5e 2e 9f 4e 75 4e 56 ff | fc 2f 0c 28 6e 00 0a 48 |^..NuNV.|./.(n..H|
|00005f50| 6e ff fc a8 74 2f 2d ff | fa a8 73 10 2e 00 08 67 |n...t/-.|..s....g|
|00005f60| 06 2f 0c 4e ba fd 8c 42 | a7 a9 75 2b 5f f8 3c 2f |./.N...B|..u+_.</|
|00005f70| 2c 00 0e 3f 2c 00 14 3f | 2c 00 12 a8 e0 2f 2c 00 |,..?,..?|,..../,.|
|00005f80| 0e a8 d5 2f 2c 00 0e 30 | 2c 00 14 44 40 3f 00 30 |.../,..0|,..D@?.0|
|00005f90| 2c 00 12 44 40 3f 00 a8 | e0 19 7c 00 01 00 22 2f |,..D@?..|..|..."/|
|00005fa0| 2e ff fc a8 73 28 5f 4e | 5e 20 5f 5c 4f 4e d0 4e |....s(_N|^ _\ON.N|
|00005fb0| 56 ff fc 2f 0c 28 6e 00 | 0a 48 6e ff fc a8 74 2f |V../.(n.|.Hn...t/|
|00005fc0| 2d ff fa a8 73 42 a7 a9 | 75 30 2e 00 08 48 c0 d0 |-...sB..|u0...H..|
|00005fd0| ad f8 3c b0 9f 6e ee 2f | 2c 00 0e 3f 2c 00 14 3f |..<..n./|,..?,..?|
|00005fe0| 2c 00 12 a8 e0 2f 2c 00 | 0e a8 d5 2f 2c 00 0e 30 |,..../,.|.../,..0|
|00005ff0| 2c 00 14 44 40 3f 00 30 | 2c 00 12 44 40 3f 00 a8 |,..D@?.0|,..D@?..|
|00006000| e0 42 2c 00 22 2f 2e ff | fc a8 73 28 5f 4e 5e 20 |.B,."/..|..s(_N^ |
|00006010| 5f 5c 4f 4e d0 4e 56 ff | f6 48 e7 03 08 28 6e 00 |_\ON.NV.|.H...(n.|
|00006020| 08 48 6e ff f6 a8 74 2f | 2d ff fa a8 73 2f 0c 4e |.Hn...t/|-...s/.N|
|00006030| ba fc c0 2f 2c 00 0e 3f | 2c 00 14 3f 2c 00 12 a8 |.../,..?|,..?,...|
|00006040| e0 7c 01 60 32 42 a7 a9 | 75 2e 1f 2f 2c 00 0e a8 |.|.`2B..|u../,...|
|00006050| d5 42 a7 a9 75 20 07 5e | 80 b0 9f 6e f4 42 a7 a9 |.B..u .^|...n.B..|
|00006060| 75 2e 1f 2f 2c 00 0e a8 | d5 42 a7 a9 75 20 07 5e |u../,...|.B..u .^|
|00006070| 80 b0 9f 6e f4 52 46 0c | 46 00 07 6f c8 2f 2c 00 |...n.RF.|F..o./,.|
|00006080| 0e 30 2c 00 14 44 40 3f | 00 30 2c 00 12 44 40 3f |.0,..D@?|.0,..D@?|
|00006090| 00 a8 e0 2f 2e ff f6 a8 | 73 4c df 10 c0 4e 5e 2e |.../....|sL...N^.|
|000060a0| 9f 4e 75 4e 56 ff f6 48 | e7 0f 08 3a 2e 00 08 78 |.NuNV..H|...:...x|
|000060b0| 01 28 6d f8 44 20 0c 67 | 00 00 a4 42 67 2f 2c 00 |.(m.D .g|...Bg/,.|
|000060c0| 12 2f 2c 00 1a a8 81 10 | 1f 0a 00 00 01 67 00 00 |./,.....|.....g..|
|000060d0| 86 2f 0c 4e ba fa b6 30 | 2c 00 1c 90 6c 00 14 3e |./.N...0|,...l..>|
|000060e0| 00 30 2c 00 1a 90 6c 00 | 12 3c 00 30 07 6a 02 44 |.0,...l.|.<.0.j.D|
|000060f0| 40 ba 40 5d c0 32 06 6a | 02 44 41 ba 41 5d c1 80 |@.@].2.j|.DA.A]..|
|00006100| 01 67 02 42 04 30 07 6a | 02 44 40 ba 40 6c 16 4a |.g.B.0.j|.D@.@l.J|
|00006110| 47 6c 08 20 05 44 40 3e | 00 60 0a 4a 47 6f 04 3e |Gl. .D@>|.`.JGo.>|
|00006120| 05 60 02 42 47 30 06 6a | 02 44 40 ba 40 6c 16 4a |.`.BG0.j|.D@.@l.J|
|00006130| 46 6c 08 20 05 44 40 3c | 00 60 0a 4a 46 6f 04 3c |Fl. .D@<|.`.JFo.<|
|00006140| 05 60 02 42 46 48 6c 00 | 12 3f 07 3f 06 a8 a8 2f |.`.BFHl.|.?.?.../|
|00006150| 0c 4e ba fa c8 28 6c 00 | 24 60 00 ff 5a 10 04 67 |.N...(l.|$`..Z..g|
|00006160| 00 ff 4e 4c df 10 f0 4e | 5e 20 5f 54 4f 4e d0 4e |..NL...N|^ _TON.N|
|00006170| 56 ff e8 48 e7 0f 08 28 | 6e 00 0a 2f 0c 3f 3c 00 |V..H...(|n../.?<.|
|00006180| 01 48 6e ff f8 48 6e ff | f8 4e ba f3 7c 2f 0c 48 |.Hn..Hn.|.N..|/.H|
|00006190| 6e ff f2 48 6e ff f4 4e | ba f6 00 30 2d fe 9c 90 |n..Hn..N|...0-...|
|000061a0| 6d fe 98 48 c0 81 fc 00 | 02 3e 00 20 6c 01 08 30 |m..H....|.>. l..0|
|000061b0| 28 00 0c 48 c0 81 fc 00 | 02 3c 00 dd 6e ff f2 dd |(..H....|.<..n...|
|000061c0| 6e ff f4 be 6e ff f2 5e | c0 be 6e ff f4 5e c1 c0 |n...n..^|..n..^..|
|000061d0| 01 67 32 2f 0c 20 07 90 | 46 3f 00 4e ba f6 66 30 |.g2/. ..|F?.N..f0|
|000061e0| 2e ff f4 b0 6e ff f2 6c | 0e 30 2e ff f4 d0 47 90 |....n..l|.0....G.|
|000061f0| 7c 00 5a 3a 00 60 40 30 | 2e ff f2 d0 47 90 7c 00 ||.Z:.`@0|....G.|.|
|00006200| 5a 3a 00 60 32 2f 0c 30 | 2e ff f4 90 6e ff f2 48 |Z:.`2/.0|....n..H|
|00006210| c0 81 fc 00 02 22 07 92 | 40 92 46 3f 01 4e ba f6 |....."..|@.F?.N..|
|00006220| 24 30 2e ff f4 d0 6e ff | f2 48 c0 81 fc 00 02 d0 |$0....n.|.H......|
|00006230| 47 90 7c 00 5a 3a 00 3f | 2e 00 08 4e ba fe 66 48 |G.|.Z:.?|...N..fH|
|00006240| 6e ff e8 a8 74 2f 2d ff | fa a8 73 4e ba f6 6a 42 |n...t/-.|..sN..jB|
|00006250| 67 2f 2d fe 8e a9 60 38 | 1f 2f 2d fe 8e 3f 05 a9 |g/-...`8|./-..?..|
|00006260| 65 2f 2d fe 8e 20 05 44 | 40 3f 00 a9 64 42 67 2f |e/-.. .D|@?..dBg/|
|00006270| 2d fe 8e a9 60 30 1f 90 | 44 3f 00 42 67 4e ba 0c |-...`0..|D?.BgN..|
|00006280| 0c 4e ba f6 5e 2f 2e ff | e8 a8 73 4c df 10 f0 4e |.N..^/..|..sL...N|
|00006290| 5e 20 5f 5c 4f 4e d0 4e | 56 fe e4 48 e7 03 38 20 |^ _\ON.N|V..H..8 |
|000062a0| 6e 00 0c 43 ee ff 00 70 | 40 22 d8 53 40 6e fa 3e |n..C...p|@".S@n.>|
|000062b0| 2e 00 10 42 a7 70 28 2f | 00 4e ba 30 1c 28 5f 20 |...B.p(/|.N.0.(_ |
|000062c0| 07 c1 fc 00 16 43 ed f7 | fe 41 f1 00 00 22 4c 22 |.....C..|.A..."L"|
|000062d0| d8 22 d8 22 d8 32 90 42 | a7 30 2c 00 0a 90 6c 00 |.".".2.B|.0,...l.|
|000062e0| 06 c1 ec 00 04 48 c0 2f | 00 4e ba 2f ec 28 9f 20 |.....H./|.N./.(. |
|000062f0| 07 c1 fc 00 16 41 ed f7 | fe 48 70 00 00 2f 0c 48 |.....A..|.Hp../.H|
|00006300| 6c 00 06 48 6c 00 06 42 | 67 42 a7 a8 ec 48 6e fe |l..Hl..B|gB...Hn.|
|00006310| f8 a8 74 2f 2d ff fa a8 | 73 42 a7 a8 d8 26 5f 2f |..t/-...|sB...&_/|
|00006320| 0b a8 7a 4e ba f5 92 20 | 6d ff fa 43 ee fe ea 54 |..zN... |m..C...T|
|00006330| 88 22 d8 22 d8 22 d8 32 | 90 2f 0c a8 75 48 6c 00 |.".".".2|./..uHl.|
|00006340| 06 a8 7b 3f 3c 00 01 a8 | 87 3f 3c 00 0c a8 8a 3f |..{?<...|.?<....?|
|00006350| 3a 00 c6 a8 88 3f 3c 00 | 01 a8 89 20 07 c1 fc 00 |:....?<.|... ....|
|00006360| 16 2f 00 42 67 48 6e ff | 00 a8 8c 32 1f 20 1f 48 |./.BgHn.|...2. .H|
|00006370| c1 83 fc 00 02 41 ed f7 | fc 3c 30 00 00 9c 41 0c |.....A..|.<0...A.|
|00006380| 46 00 05 6c 02 7c 05 3f | 06 20 07 c1 fc 00 16 41 |F..l.|.?|. .....A|
|00006390| ed f7 fa 3f 30 00 00 a8 | 93 48 6e ff 00 a8 84 48 |...?0...|.Hn....H|
|000063a0| 6e fe ea a8 75 4e ba f5 | 3a 2f 0b a8 79 2f 2e fe |n...uN..|:/..y/..|
|000063b0| f8 a8 73 20 07 c1 fc 00 | 16 41 ed f8 0c 29 70 00 |..s ....|.A...)p.|
|000063c0| 00 00 0e 20 07 c1 fc 00 | 16 41 ec 00 12 45 ed f8 |... ....|.A...E..|
|000063d0| 04 43 f2 00 00 20 d9 20 | d9 48 6c 00 12 3f 2e 00 |.C... . |.Hl..?..|
|000063e0| 0a 3f 2e 00 08 a8 a8 29 | 6e 00 08 00 1a 42 ac 00 |.?.....)|n....B..|
|000063f0| 1e 42 2c 00 22 29 6d f8 | 44 00 24 2b 4c f8 44 2f |.B,.")m.|D.$+L.D/|
+--------+-------------------------+-------------------------+--------+--------+